La sede dei Principi di Monaco venne stabilita sulla Rocca di Monaco come una fortezza nel 1191 quando il porto, che attualmente è detto "di Monte Carlo", venne acquistato dalla Repubblica di Genova. Il porto e la sua area circostante vennero affidati ai genovesi dall'Imperatore Enrico IV con l'idea che sarebbe stato compito dei genovesi difendere la costa dalla pirateria. Altre parti del territorio vennero cedute al Concilio di Peille ed all'Abbazia di Saint Pons. Nel 1215 si iniziarono i lavori per la costruzione di una nuova fortezza, che comprendesse quattro torri connesse da mura difensive. Questo formò l'estensione dell'attuale palazzo.