Tussen 1215 en 1240 werd het fort een versterkte stad. De Stier van paus Innocentius IV van 6 December 1247 leidde tot de oprichting van de eerste onafhankelijke parochie van Turbie en gaf toestemming voor de bouw van een kerk ter ere van Sint Nicolaas, beschermheer van matrozen. De bouw eindigde in 1321. De kerk stond aan het transept van de huidige kathedraal. De parochiekerkhof was gelegen in de ruimte die toen door de nave werd bewoond. In de vijftiende, zestiende en zeventiende eeuw werden acht kapellen gebouwd in overeenstemming met de gangpaden. In 1868 werd het grondgebied van het Vorstendom Monaco gescheiden van het bisdom Nice. Toen werd besloten de Kerk van Sint Nicolaas, die zes eeuwen geschiedenis had, te slopen om daar de huidige kathedraal te bouwen. Op 6 januari 1875 legde Prins Karel III de basis van het huidige monument, gewijd aan Onze-Lieve-Vrouw van de Onbevlekte Ontvangenis. Sint Nicolaas en Sint Benedictus zijn de tweede beschermers. De kathedraal werd op 11 juni 1911 ingewijd. De grote orgels, gelegen aan de cantoria boven de narthex, dateren uit 1976 en zijn het werk van Jean-Loup Boisseau in samenwerking met Pierre Cochereau en Canon Henri Carol. De reconstructie van het grote orgel werd toevertrouwd aan de organ Manufactory Thomas (België) en na 2 jaar werk, sinds December 2011 Monaco beschikt over een uniek instrument uit architectonisch en muzikaal oogpunt. Naast de liturgische gebeurtenissen, die ook altijd een grote deelname hebben, is de roem van de Cathédrale Notre-Dame-Immaculée de Monaco verbonden met de aanwezigheid van de overleden Prinsen. In het bijzonder, Ranieri III en zijn vrouw Grace Kelly, wiens liefdesverhaal, in het midden van de jaren 50 van de vorige eeuw, en vervolgens culmineerde in de bruiloft gevierd in dezelfde Kathedraal, ontstoken de grafstenen van de wereld.