Там располагался красивый особняк герцога Люксембургского, построенный веком раньше для Арле де Санси — нынешний малый Люксембургский дворец. Королева-мать купила его, и поначалу он служил прибежищем ее детям во время болезни. Но вскоре оказалось, что особняк слишком мал. К тому же через два года Людовик XIII должен был достичь совершеннолетия и жениться на инфанте Анне — той, которую мы знаем под именем Анны Австрийской. Тогда Лувр уже не мог быть полностью в распоряжении Марии Медичи.

И королева-мать решает выстроить для себя новый дворец, по образу палаццо Питти во Флоренции, где прошло ее детство.

Конечно, можно было закончить постройку дворца Тюильри, начатую тетушкой, Екатериной Медичи, но она хотела иметь дворец по собственному вкусу, который принадлежал бы только ей. Помечтав о приглашении архитектора из Флоренции, королева поручает строительство Соломону де Броссу, который едва ли вдохновлялся образцом палаццо Питти.

Было снесено несколько домов, часть Малого Люксембургского дворца, и 2 апреля 1615 года Мария Медичи собственноручно заложила в фундамент три золотые медали, отметив этим основание дворца. Для полного завершения понадобилось пятнадцать лет, но с 1625 года королева поселилась на втором этаже западного крыла дворца, названного дворцом Медичи. Таковым он остался только для королевы, ибо упрямые парижане прозвали его Люксембургским дворцом. Здесь, в комнате Марии Медичи разыгрался фарс, который остался в истории под именем «Дня Обманутых», дня, когда Ришелье счел себя потерянным, сосланным, побежденным толстой и злой королевой. Шестью годами позже, втянутая в заговор против короля по милости своего младшего сына Гастона Орлеанского, Мария Медичи оставит прекрасный новый дворец, чтобы уже никогда больше не вернуться в него. Заключенная в Блуа, она бежит оттуда, и вскоре умирает в Кельне. Покинутому дворцу посвящает несколько строф знаменитый «Грязный Поэт», Клод Ле Пти: