Medzi rokmi 1215 a 1240 sa pevnosť stala opevneným mestom. Býk pápeža Innocenta IV zo 6. Decembra 1247 viedol k vytvoreniu prvej nezávislej farnosti Turbie a povolil výstavbu kostola na počesť svätého Mikuláša, patróna námorníkov. Stavba skončila v roku 1321. Kostol stál pri transepte dnešnej katedrály. Farský cintorín bol umiestnený v priestore, ktorý vtedy obsadila loď. Počas pätnásteho, šestnásteho a sedemnásteho storočia bolo v súlade s uličkami postavených osem kaplniek. V roku 1868 bolo územie Monackého kniežatstva rozdelené z diecézy Nice. Mikuláša, ktorý sa chválil šiestimi storočiami histórie, postaviť tam súčasnú katedrálu. 6. Januára 1875 položil knieža Karol III základný kameň súčasnej pamiatky venovanej Panne Márii Nepoškvrneného počatia. Mikuláš a Benedikt sú sekundárnymi patrónmi. Zasvätenie katedrály sa uskutočnilo 11. Júna 1911. Veľké orgány, ktoré sa nachádzajú na kantorii nad narthexom, sa datujú do roku 1976 a sú dielom Jean-Loup Boisseau v spolupráci s Pierrom Cochereauom a Canon Henri Carol. Rekonštrukčné práce veľkého organu boli zverené organovej manufaktúre Thomas (Belgicko) a po 2 rokoch práce sa od decembra 2011 Monaco môže pochváliť jedinečným nástrojom z architektonického a hudobného hľadiska. Okrem liturgických udalostí, ktoré majú vždy veľkú účasť, je sláva Cathédrale Notre-Dame-Immaculée de Monaco spojená s prítomnosťou zosnulých kniežat. Najmä Ranieri III a jeho manželka Grace Kelly, ktorej milostný príbeh v polovici 50. rokov minulého storočia a potom vyvrcholil svadbou oslavovanou v tej istej katedrále, zapálili náhrobné kamene sveta.