La Basílica y Convento de Nuestra Señora del Carmen (o Igreja Nossa Senhora Do Carmo) es otro lugar imperdible de Olinda.
Fue construida en el año 1580 como Capilla de San Antonio y San Gonçalo.
Con la llegada de las carmelitas en el año 1581, se inició la construcción de las nuevas instalaciones.
Es la más antigua de la Orden de las Carmelitas de América.
Estaba la campana mas grande de la ciudad, que en el año 1630 fue retirada y transformada en armamento por las tropas holandesas;