Između 1215. i 1240. tvrđava je postala utvrđeni grad. Bulla pape Innocentia IV od 6. prosinca 1247. dovela je do stvaranja prve nezavisne župe Turbi i omogućila izgradnju crkve u čast Svetog Nikole, zaštitnika mornara. Izgradnja je završila 1321. godine. Crkva je podignuta u transeptu moderne katedrale. Župno groblje bilo je smješteno u prostoru koji je tada okupirao NEF. U 15., 16. i 17. stoljeću izgrađeno je osam kapelica na bočnim Nedima. Godine 1868. teritorij Kneževine Monaka podijeljen je biskupijom nice. Tada je odlučeno srušiti crkvu Sv. Dana 6. siječnja 1875. Princ Karl III postavio je prvi kamen trenutnog spomenika posvećen Gospi Bezgrešnog začeća. Sveti Nikola I sveti Benedikt su sekundarni pokrovitelji. Posveta Katedrale održana je 11.lipnja 1911. Veliki organi, mjesta na kantoriji koja se uzdiže iznad narthe, datiraju iz 1976. godine i djelo su Jean-Lou Bouassa u suradnji s Pierre Cockerom i kanonikom Henri Carolom. Radovi na rekonstrukciji velikog tijela povjereni su organskoj tvornici Thomas (Belgija), a nakon 2 godine rada, od prosinca 2011. godine München ima jedinstveni arhitektonski i glazbeni instrument. Osim bogoslužja, koji također uvijek imaju veliko sudjelovanje, slava katedrale Notre Dame-Bezgrešnog Monaka povezana je s prisutnošću pokojnih knezova. Naime, Renier III i njegova supruga Grace Kelly, čija je ljubavna priča, sredinom 50-ih godina prošlog stoljeća, a potom su se izlijevali na vjenčanje slavi se u istoj katedrali koja je zveckala u sjajnim časopisima širom svijeta.