No povoamento de Vila Velha, conhecido hoje como o Bairro da Graça, surgia da visão da Índia Catarina Paraguaçu, onde a mesma jaz sepultada, a primeira versão do que tudo indica ser a mais antiga igreja do Brasil: A Igreja e Abadia de Nossa Senhora da Graça. Na entrada, uma curiosidade: um objeto de ferro continua cravado na entrada. Esse tinha como objetivo retirar o excesso de lama dos calçados dos fiéis. Os mais abastados não precisavam usá-lo, pois vinham a cavalo, de charrete ou carruagem. Já os mais pobres, como vinham a pé, precisavam fazer uso de tal instrumento. Daí deriva a expressão "pé rapado"
A igreja possui muitas peças de mobiliário antigo, dentre as quais destacam-se cadeiras executadas no século XVII. Sua fachada barroca já chama a atenção à primeira vista. Os tetos da capela-mor e nave são de autoria de Manoel Lopes Rodrigues, executados em 1881 e retratam a vida de Caramuru e Catarina Paraguaçu. No acervo da Igreja ainda podem ser conferidas duas telas de imenso valor histórico: uma representando a visita votiva do Senado à igreja, em 1765, e outra narrando os vários episódios da vida de Diogo Álvares Correia. Existe ainda o quadro intitulado de “O Sonho de Paraguaçu”, do final do século XIX.
Marco religioso na história do país e do estado, a Igreja pode ser visitada de segunda a sexta das 08h às 11h e das 14h às 17h. Sua missa ocorre de segunda à sábado às 07hs e no domingo às 18hs. Fica localizada na Av. Princesa Leopoldina, n°133, a cerca de 15 minutos de carro da Pousada Solar dos Deuses, através da Avenida Centenário ou Vasco da Gama. Não deixe de conhecer.