Lagos - mesto s bohatou históriou, nie je divu, že je plné krásnych pamiatok, ktoré označujú historické udalosti v živote mesta. Medzi tieto pamiatky potrebné poznamenať, kláštor Nossa Senhora do Carmo, ktorý sa nachádza v blízkosti kostola Nepoškvrneného počatia Panny Márie. Budova sa nachádza pozdĺž Rua Joao Bonanza, ale vstup do kláštora sa nachádza na ulici Largo Vasco Gracias.

Kláštor bol postavený v barokovom slohu. Stavba kláštorného kostola sa začala v roku 1463 z iniciatívy Cristobal Dias. V týchto dňoch, kláštor patril rádu karmelitánov a bol druhý na Rádu kláštora v Portugalsku. Lagos bola vybraná pre výstavbu, pretože v tom čase to bol vývoj osídlenia v Algarve.

XV storočia - obdobie, kedy bol postavený kláštor karmelitánov, považovaný za zlatý vek pre mesto. Vďaka svojej polohe, mesto bolo najväčší prístav, rovnako ako centrum obchodu v železa, zlata, striebra. V roku 1755 bol kláštor zničený počas Lisabon zemetrasení. 22 mníšky bolo zabitých a asi 50 bolo zranených mníšky. Epicentrum zemetrasenia došlo južne od Lagos, takmer boli zničené všetky obce a mestá v Algarve. Postupujte zemetrasenie záplavy tiež spôsobila značné škody na budove kláštora. Budova bola obnovená, práca trvá Lourenco de Santa Maria, biskup Algarve. V roku 1833 bol kláštor zrušený.

V polovici XIX storočia bol kláštor daná obce Lagos. Budova kláštora bola opäť poškodený, keď došlo k zemetraseniu v roku 1969 a bol znovu obnovený. Posledné reštaurátorské práce boli vykonané v roku 2004. Priečelie kostola je pomerne jednoduchý, strecha je vyrobená v tvare kupoly. Vnútri kostola je jednoloďový, malé ozdoby, docela asketická.