Igreja do antigo Convento Carmelita, demolido no início do século XX por ordem do prefeito de Olinda na ocasião. O coonjunto representa o mais antigo exemplar da ordem Carmelita do Brasil.

Foi construída em 1580 como capela de santo Antônio e São Gonçalo. Em 1588 passa a ser convento do Carmo, sendo a mais antiga igreja da ordem Carmelita em terras do Brasil. Reconstruída em 1720, apresenta uma magnífica fachada em estilo colonial renascentista. Seu Altar-Mor contém três nichos: o mor com a imagem barroca da sua padroeira Nossa Senhora do Carmo, e os laterais, dedicados aos santos fundadores da ordem dos Carmelitas: Santo Elias e Santo Elizeu.