В последней трети Х века упоминаются порт и скала Монако, которые в то время были частью сеньории Ла-Тюрби. В 1075 году церковь Святой Девоты была передана сеньорами Ниццы аббатству Сен-Понс. В 1078 году некоторые жители Ла-Тюрби основали в самом порту Монако еще одну церковь Святой Марии, которую они подарили епископу Ниццы.
В Средние века Монако находилось на стыке Прованса и молодой Генуэзской республики в составе Священной Римской империи. В 1191 году император Генрих VI предоставил Генуе суверенитет над Монако с разрешением укрепить скалу, ее гавань и «прилегающие земли».
Важность порта Монако просто не могла не привлечь внимание Генуи, стремившейся подчинить себе всю Лигурию. Плюс Генуя претендовала на господство на море.
Республике удалось в 1162 году получить привилегии от императора Священной Римской империи Фридриха Барбароссы при условии уплаты соответствующей дани. Это, прежде всего, касалось господства на море. Однако Генуя преследовала более широкие цели.
Генуя 24 года оставляла скалу Монако без укрепления. Она занялась этим только тогда, когда смогла снова опереться на империю, с приходом на престол Фридриха II. В то время, чтобы внести свой вклад в имперскую политику, она с большими затратами строила дамбу в гавани, а 6 июня 1215 года отправила в Монако одного из своих консулов, Фулько дель Касселло, с тремя галерами и множеством судов, груженных всевозможными материалами.
Уже 2 июля 1192 года Республика поспешила вступить во владение. Однако уступка Монако Генуе была сделана с условием, что построенная крепость останется в распоряжении императора для военных действий, ведущихся против Прованса.
6 июня 1215 года Фулько дель Касселло и несколько знатных граждан отправились в торговый город Монако на трех галерах, за которыми последовали другие, нагруженные материалами, такими как дерево, известь и железо, и 10 числа того же месяца они заложили фундамент замка и остановились только после того, как построили четыре башни и ограждающую стену высотой в тридцать семь футов.
Работы стали активно продвигаться вперед, и вскоре, в середине 1215 года, были возведены четыре башни, соединенные крепостным валом, что до сих пор образует периметр дворца Монако. Император Фридрих II (сын Генриха VI и внук Фридриха Барбароссы) подтвердил дарение Генриха VI в 1220 и 1226 годах, а граф Прованский 2 июля 1241 года отказался от своих прав на Монако.
После смерти Раймунда Беренгера, в 1245 году, его дочь Беатриса передала своему мужу Карлу Французскому, графу Анжуйскому, брату Людовика IX Святого, графство Прованс, а тот, стремясь к господству в Италии и став вождем гвельфов, повел дела с некоторыми из сеньоров, которые носили титул графов Вентимильи; таким образом он обеспечил себе проход в Верхний Пьемонт, который он завоевал в 1257 году.
