Zwischen 1215 und 1240 wurde die Festung zu einer befestigten Stadt. Die Bulle von Papst Innozenz IV. vom 6. Dezember 1247 führte zur Gründung der ersten unabhängigen Pfarrei von Turbie und genehmigte den Bau einer Kirche zu Ehren des Heiligen Nikolaus, des Schutzpatrons der Seeleute. Der Bau endete 1321. Die Kirche stand am Querschiff der heutigen Kathedrale. Der Pfarrfriedhof befand sich in dem Raum, der später vom Kirchenschiff eingenommen wurde. Im 15., 16. und 17. Jahrhundert wurden acht Kapellen an den Seitenschiffen errichtet. 1868 wurde das Gebiet des Fürstentums Monaco von der Diözese Nizza getrennt. Daraufhin wurde beschlossen, die St.-Nikolaus-Kirche, die sich sechs Jahrhunderte Geschichte rühmte, abzureißen, um die heutige Kathedrale zu errichten. Am 6. Januar 1875 legte Prinz Karl III. den ersten Stein des heutigen Denkmals, das Unserer Lieben Frau von der Unbefleckten Empfängnis gewidmet ist. Sankt Nikolaus und Sankt Benedikt sind die sekundären Schirmherren. Die Einweihung der Kathedrale fand am 11. Juni 1911 statt. Die Großen Orgeln, die sich auf dem Chor über dem Narthex befinden, stammen aus dem Jahr 1976 und sind das Werk von Jean-Loup Boisseau in Zusammenarbeit mit Pierre Cochereau und dem Kanoniker Henri Carol. Die Rekonstruktionsarbeiten an der Grossen Orgel wurden dem Orgelbauer Thomas (Belgien) anvertraut, und nach 2 Jahren Arbeit verfügt Monaco seit Dezember 2011 über ein in architektonischer und musikalischer Hinsicht einzigartiges Instrument. Abgesehen von den liturgischen Terminen, die immer besucht werden, ist der Ruhm der Cathédrale Notre-Dame-Immaculée de Monaco mit der Anwesenheit der verstorbenen Fürsten verbunden. Insbesondere Rainier III. und seine Frau Grace Kelly, deren Liebesgeschichte Mitte der 1950er Jahre des letzten Jahrhunderts, die in der in der Kathedrale selbst gefeierten Hochzeit gipfelte, die Zeitschriften in der ganzen Welt in Brand setzte.