Situada no morro do Seminário de Olinda e anexa ao ex-Seminário, a Igreja de Nossa Senhora da Graça foi construída em taipa, pelo donatário Duarte Coelho, no ano de 1551.