Baznīca atrodas vēsturiskajā centrā Evora, pilsēta, kas atrodas uz austrumiem no Portugāles, 120 km attālumā no Lisabonas. Sakarā ar milzīgo skaitu arhitektūras pieminekļiem un citām apskates vietām Evora sauc arī muzeja pilsēta, kas piesaista tūristus no visas pasaules. Ir vērts atzīmēt, ka Evora, proti, tās vēsturisko centru, kas uzskaitīti kā UNESCO Pasaules mantojuma sarakstā.

Baznīca Nossa Senhora do Carmo agrāk bija daļa no klostera ar tādu pašu nosaukumu. Rīkojums Carmelites Evora parādījās sākumā XVI gs. Tad rīkojums tika veidota visvienkāršākā baznīcu, kas tika iznīcināti aplenkuma Evora Portugālē kara neatkarības laikā laikā. Order adresēts karalis Alfonso VI ar lūgumu palikt kamēr vecā muižas pieder pie ģimenes Džeimsa de Braganza. Līdz mūsdienām saglabājusies žogu kaltas dzelzs pie galvenās ieejas baznīcā, kā arī iespaidīgu izmēru ar neparastu arhitektūras apdares durvīm.

Celtniecība jaunās baznīcas ordeņa tika uzsākta aptuveni 1670, un tās grand atklāšana notika 1691. Portāls par jaunuzceltā baznīca ir baroka. Fasāde uz pusēm rotā tornīši, no kuriem viens ir zvans. Inside baznīca ir viens joms, sānu kapelas veikti baroka un rokoko. Galvenais altāris no baznīcas ir dekorēts ar attēlu Dievmātes Karmela kalnā. Altāris ir klāta ar zelta lapu.

In 1834, ordenis Carmelites atstāja Portugāle, tāpat kā daudzi citi reliģisko ordeņu. Ēka, kurā atradās klosterī, atkal atgriezās pie ģimenes Braganca, bet baznīca joprojām ir viena no pirmajām vietām tūristiem.