A
Igreja e Abadia de Nossa Senhora da Graça erguem-se no local da primitiva ermida mandada erigir pela devoção da índia
Catarina Paraguaçu, mulher do português
Diogo Álvares, o
Caramuru, em 1535, no antigo povoamento denominado Vila Velha, hoje bairro da
Graça, em
Salvador da Bahia. Catarina teria tido visões na qual a Virgem Maria pedia que fosse construída alí uma capela. Alegam alguns ser esta mais antiga igreja do Brasil. É conhecida também como Igreja e Mosteiro da Graça e foi doada por Catarina Paraguaçu aos monges da Ordem de São Bento e continua até os dias atuais sob a guarda dos monges beneditinos da Bahia. É o mais antigo Santuário Mariano do Brasil.
A edificação atual, sob planta do Frei Gregório de Magalhães, foi erguida em 1645, em alvenaria de pedra e tijolo, o conjunto arquitetônico que se desenvolve em torno de um claustro, ocupando a igreja um dos seus lados. A igreja sofreu grandes obras em 1770, quando é ampliada a nave e executada nova fachada barroca, permanecendo contudo a torre na sua feição primitiva, com terminação em meia laranja, reminiscência da técnica mossárabe. De nave única e capela-mor alongada, a igreja possui ainda uma arcada na ala esquerda, hoje fechada, que indica a existência de um avarandado tipicamente seiscentista. Na igreja, está sepultada Catarina Paraguaçu.