Lagos - mesto z bogato zgodovino, ni presenetljivo, da je napolnjena s čudovitimi spomeniki, ki zaznamujejo zgodovinske dogodke v življenju mesta. Med treba opozoriti, ti spomeniki samostan Nossa Senhora do Carmo, ki se nahaja v bližini cerkve Brezmadežnega spočetja. Objekt se nahaja ob Rua Joao Bonanza, vendar je vhod v samostan, ki se nahaja na ulici Largo Vasco Gracias.

Samostan je bil zgrajen v baročnem stilu. Gradnja cerkve samostana se je začela leta 1463 na pobudo Cristobal Dias. V teh dneh, je samostan pripadal red karmeličank in bil drugi na samostana Reda je na Portugalskem. Lagos je bil izbran za gradnjo, saj je v teh dneh je bil razvoj poselitve v Algarve.

XV stoletja - obdobje, ko je bila zgrajena, ki jih karmeličanskega samostana, ki velja za zlato dobo za mesto. S svojo lego, je bilo mesto največje pristanišče, kot tudi trgovsko središče v železa, zlata, srebra. Leta 1755 je bil samostan v Lizboni potresu uničeno. 22 nun je bilo ubitih in okoli 50 je bilo ranjenih nune. Epicenter potresa je prišlo samo južno od Lagos, skoraj so bile uničene vse vasi in mesta v Algarve. Sledite potres poplave povzročile tudi precejšnjo škodo na stavbi samostana. Stavba je bila obnovljena, delo traja LOURENCO de Santa Maria, škofa Algarve. Leta 1833 je bil samostan zaprt.

V sredini XIX stoletju je bil samostan dana občini Lagos. Stavba samostana je bil poškodovan, ko spet je bil potres leta 1969 in je bila ponovno obnovljena. Zadnje restavratorska dela so bila izvedena v letu 2004. Pročelje cerkve je preprosta, streha je narejena v obliki kupole. V notranjosti cerkve je enoladijska, male okraske, precej asketsko.