De Kerk is gelegen in het historische centrum van Evora, een stad gelegen in het Oosten van Portugal, op 120 km van Lissabon. Vanwege het grote aantal architectonische monumenten en andere interessante plaatsen Evora is ook wel een stad-Museum, waar jaarlijks toeristen uit de hele wereld. Het is vermeldenswaard dat Evora, namelijk het historische centrum, geklasseerd als een world heritage site door UNESCO.

De Kerk van Nossa Senhora do Carmo maakte eerder deel uit van hetzelfde klooster. De karmelorde is verschenen in Evora aan het begin van de XVI eeuw. Dan voor de bestelling, werd de bouw van de eenvoudige Kerk, die werd verwoest tijdens het beleg van Evora in de oorlog Portugal voor onafhankelijkheid. Het om sprak koning Afonso VI met een verzoek om een tijdje te verblijven in een oud herenhuis dat toebehoorde aan de familie van Jaime de bragança. Tot onze tijd bewaard is gebleven een smeedijzeren hek bij de hoofdingang van de Kerk, en een indrukwekkende grootte met ongewone architectonische deurbekleding.

De bouw van een nieuwe Kerk om was begonnen ongeveer in 1670, en de inauguratie vond plaats in 1691. Het portaal van de nieuw gebouwde Kerk is ontworpen in de Barokke stijl. De gevel van het gebouw aan de zijkanten versierd met kleine torentjes, waarvan één aan de bel. Binnen de Kerk heeft een enkel schip, zijkapellen ontworpen in de Barok en de Rococo. Het hoofdaltaar van de Kerk is versierd met de afbeelding van onze lieve vrouw van de berg Karmel. Het altaar is bedekt met bladgoud.

In 1834 de orde van de Karmelieten links Portugal, net als veel andere religieuze orden. Het gebouw, dat gevestigd het klooster, weer terug naar de familie van Braganza, maar de Kerk is nog steeds een van de eerste plaatsen die worden bezocht door toeristen.