Lagos - grad s bogatom poviješću, to je ne čudi da je ispunjen lijepim spomenicima koji obilježavaju povijesne događaje u životu grada. Među ove spomenike treba napomenuti samostan Nossa Senhora do Carmo, koji se nalazi u neposrednoj blizini crkve Bezgrešnog začeća. Zgrada se nalazi uz Rua Joao Bonanza, ali ulaz u samostanu koji se nalazi na ulici Largo Vasco gracias.

Samostan je izgrađen u baroknom stilu. Izgradnja crkve samostana počela je 1463. godine na inicijativu Cristobal Dias. U one dane, samostan pripadao Redu karmelićana i bio je drugi na redu je samostanu u Portugalu. Lagos je izabran za gradnju, jer je u to doba bio je razvoj naselja u Algarve.

XV stoljeća - razdoblje kada je sagradio samostan karmelićana, smatra zlatno doba za grad. Sa svog položaja, grad je bio najveća luka, kao središte trgovine željeza, zlata, srebra. U 1755. samostan je uništen tijekom Lisabonskog potresa. 22 redovnica ubijeno, a oko 50 je ozlijeđeno redovnice. Epicentar potresa je došlo samo južno od Lagos, gotovo svi sela i gradovi Algarve su uništeni. Pratite potres poplave i izazvala znatnu štetu na zgradi samostana. Zgrada je obnovljena, rad traje Lourenco de Santa Maria, biskup Algarve. U 1833. samostan je zatvoren.

Sredinom XIX stoljeća samostan je dobio u općini Lagos. Zgrada samostana ponovno je oštećen kada je potres 1969. godine i ponovno je obnovljena. Najnoviji restauratorski radovi provedeni su 2004. godine. Pročelje crkve je vrlo jednostavna, krov je izrađen u obliku kupole. U crkvi ima jedan brod, male ukrase, vrlo asketski.