Gereja ini terletak di pusat bersejarah Evora, sebuah bandar yang terletak di timur Portugal, 120 km dari Lisbon. Oleh kerana bilangan besar monumen seni bina dan tempat-tempat lain yang menarik Evora juga dikenali sebagai bandar muzium, yang menarik pelancong dari seluruh dunia. Perlu diingat bahawa Evora, iaitu pusat bersejarah, disenaraikan sebagai Tapak Warisan Dunia UNESCO.

Gereja Nossa Senhora do Carmo asalnya merupakan sebahagian daripada biara nama yang sama. Perintah Carmelites Evora muncul pada awal abad XVI. Maka perintah itu dibina gereja yang paling mudah, yang telah dimusnahkan semasa pengepungan Evora di Portugal semasa perang kemerdekaan. Perintah yang ditujukan kepada Raja Alfonso VI dengan permintaan untuk tinggal sementara di rumah agam lama yang dipunyai oleh keluarga James 'de Braganza. Sehingga zaman kita dipelihara pagar besi tempa di pintu masuk utama ke gereja, serta saiz mengagumkan dengan pintu trim seni bina luar biasa.

Pembinaan gereja baru Perintah bermula kira-kira pada tahun 1670, dan pembukaan besar-besaran telah diadakan di 1691. Portal gereja baru dibina adalah Baroque. Muka bangunan di sisi dihiasi dengan menara kecil, salah satu daripadanya ialah loceng. Di dalam gereja mempunyai satu nave, kapel sampingan dibuat dalam Baroque dan Rococo. Altar utama gereja dihiasi dengan imej Our Lady of Mount Carmel. Mezbah itu ditutup dengan daun emas.

Pada tahun 1834, Perintah Carmelites meninggalkan Portugal, seperti banyak perintah agama lain. Bangunan yang menempatkan sebuah biara, sekali lagi kembali kepada keluarga Bragança, tetapi gereja masih salah satu yang pertama tempat-tempat pelancong.