V letech 1215 až 1240 se pevnost stala opevněným městem. Býka Papeže inocence IV 6. prosince, 1247 vedlo k vytvoření první samostatné farnosti Turbie a povolila stavbu kostela na počest Svatého Mikuláše, patrona námořníků. Stavba skončila v roce 1321. Kostel stál u transeptu dnešní katedrály. Farní hřbitov se nacházel v prostoru tehdy obsazeném lodí. Během patnáctého, šestnáctého a sedmnáctého století bylo v souladu s uličkami postaveno osm kaplí. V roce 1868 bylo území Monackého knížectví rozděleno od diecéze Nice. Poté bylo rozhodnuto zbourat kostel svatého Mikuláše, který se chlubil šesti stoletími historie, aby zde postavil současnou katedrálu. 6. ledna 1875 položil princ Charles III základní kámen současného památníku, věnovaného Panně Marii Neposkvrněného početí. Mikuláše a svatého Benedikta jsou druhotnými patrony. Zasvěcení katedrály se konalo 11. Června 1911. Velký orgánů, který se nachází na cantoria nad narthex, se datují do roku 1976 a jsou dílem Jean-Loup Boisseau ve spolupráci s Pierre Cochereau a Canon Henri Carol. Rekonstrukce velkých varhan byla svěřena orgánu Manufaktura Thomase (Belgie) a po 2 letech práce, od prosince 2011 Monaco se může pochlubit unikátní nástroj z architektonického a hudebního hlediska. Kromě liturgických událostí, které mají také vždy velkou účast, je sláva Cathédrale Notre-Dame-Immaculée de Monaco spojena s přítomností zemřelých knížat. Zejména Ranieri III. a jeho ženy Grace Kelly, jehož milostný příběh, v polovině 50. let minulého století, a pak vyvrcholilo svatbu slaví ve stejný Památek, zanícené náhrobky na světě.