O Palácio de Iemanjá, é um Terreiro de Candomblé - Nação Nagô, também conhecido como Terreiro de Pai Edu. Fundado em 1952, por Edwin Barbosa da Silva, o Pai Edu, que faleceu em 2011 é, atualmente, coordenado pela Juremeira Mãe Juliana, filha caçula do Pai Edu.

Referência do candomblé pernambucano, o terreiro, que homenageia o orixá feminino Iemanjá, orixá guia do Pai Edu, em 2016, pelo Decreto nº xxx, recebeu o título de Patrimônio Imaterial de Olinda.

Ao caminhar pelo terreiro é possível perceber a coexistência das raízes religiosas indígena, católica e africana, que deram origem as religiões afro-brasileiras, como o candomblé. A presença de imagens de santos católicos nas capelas dos orixás e do Congá, apresenta o sincretismo religioso.