Med 1215 in 1240 je trdnjava postala utrjeno mesto. Bik Papeža Inocenca IV December 6, 1247 je pripeljalo do ustanovitve prve samostojne župnije Turbie in pooblaščeni gradnjo cerkve v čast Sv Nicholas, zavetnika mornarjev. Gradnja se je končala leta 1321. Cerkev je stala na katedrali. Župnijska pokopališču je bil, ki se nahaja v prostoru, nato zasedli ladji. V petnajsti, šestnajsti in sedemnajsti stoletji je bilo osem kapel zgrajenih v korespondenci z AIS. Leta 1868 je bilo ozemlje Kneževine Monako razdeljeno od škofije iz Nice. Nato so se odločili porušiti Cerkev sv.Nikolaja, ki se je hvalila s šestimi stoletji zgodovine, da bi tam zgradili sedanjo katedralo. 6. Januarja 1875 je princ Charles III položil temeljni kamen spomenika, posvečen naši Dami Brezmadežnega spočetja. Miklavž in Sv. Benedikt sta druga pokrovitelja. Posvetitev katedrale je potekala 11. junija 1911. Veliko organov, ki se nahaja na cantoria nad narthex, segajo do 1976 in so delo Jean-Loup Boisseau v sodelovanju s Pierre Cochereau in Canon Henri Carol. Obnovitvenimi deli na velike orgle so bile zaupane organ Fabrika Thomas (Belgija) in po 2 letih dela, od decembra 2011 Monako, se ponaša z edinstveno instrumenta iz arhitekturne in glasbenega vidika. Izven liturgičnih dogodkov, ki so tudi vedno velika udeležba, slavo od Cathédrale Notre-Dame-Immaculée de Monaco, ki je povezana s prisotnostjo pokojnika Knezov. Zlasti, Ranieri III in njegova žena Grace Kelly, katerih ljubezenska zgodba, v sredi 50-ih letih prejšnjega stoletja, nato pa je dosegla vrhunec v poroko praznovala v istem Katedrala, vneto je gravestones sveta.
