Bažnyčia yra įsikūręs istoriniame centre Evora, miestas įsikūręs prie Portugalijos rytuose, 120 km nuo Lisabonos. Kadangi labai daug architektūros paminklų ir kitų lankytinų vietų Evora taip pat vadinama muziejų miestas, kuris traukia turistus iš viso pasaulio. Verta pažymėti, kad Evora, būtent jo istoriniame centre, išvardytų kaip UNESCO Pasaulio paveldo sąrašą.

Bažnyčia Nossa Senhora do Carmo anksčiau buvo dalis to paties pavadinimo vienuolyną. Įsakymas karmelitų Evora atsirado XVI amžiaus pradžioje. Tada įsakymas buvo pastatytas labiausiai paprastą bažnyčią, kuri buvo sunaikinta per Evora apgulties Portugalijoje už nepriklausomybę karo metu. Užsakyti skirta karaliaus Alfonso VI su prašymu pasilikti, o senojo dvaro, priklausančio Jokūbo de Braganzos šeimai. Iki mūsų laikų išsaugojęs tvorą kaustytomis geležies prie pagrindinio įėjimo į bažnyčią, taip pat įspūdingo dydžio su neįprasta architektūros apdailos duris.

Buvo pradėta statyti nauja bažnyčia ordino maždaug 1670, o jo didžiojo atidarymo vyko 1691. Portalas apie naujai pastatytas bažnyčios barokinis. Ant šonų fasadas puošia bokšteliai, iš kurių vienas yra varpas. Viduje bažnyčia turi vieną nava, šoniniai koplyčios padaryta baroko ir rokoko. Pagrindinis altorius bažnyčios puošia Dievo Motinos Karmelio kalno vaizdas. Altorius yra padengtas aukso folija.

1834, iš karmelitų ordinas paliko Portugaliją, kaip ir daugelis kitų vienuolijų. Pastatas, kuriame įsikūręs vienuolynas, vėl grįžo į Bragança šeima, tačiau bažnyčia vis dar yra vienas iš pirmųjų vietų turistams.