Итак, став вдовой, Мария Медичи решила найти себе новое жилище, которое бы точно соответствовало ее вкусу. Она выбрала левый берег Сены и живописный квартал, состоящий из садов и больших особняков, простиравшихся на склонах горы Святой Женевьевы. Там находился красивый особняк герцога Люксембургского, построенный веком раньше для Арле де Санси – ныне это Малый Люксембургский дворец. Королева-мать купила особняк, и поначалу он стал прибежищем ее детям – она перевозила их туда, когда они болели. Но очень скоро выяснилось, что здание слишком мало. Кроме того, дети быстро росли. Через два года Людовик XIII должен был достичь совершеннолетия и жениться на инфанте Анне – той самой, которая вошла в историю под именем Анны Австрийской. Тогда Мария Медичи не сможет распоряжаться в Лувре, она должна была придумать какой-то достойный выход из ситуации. И она приняла стратегически верное решение построить новый дворец – копию дворца Питти во Флоренции, где прошло ее детство.
Конечно, можно было закончить постройку дворца Тюильри, начатого ее тетушкой Екатериной Медичи, но Мария хотела иметь жилище, которое принадлежало бы только ей. Подумав, что хорошо было бы пригласить архитектора из Флоренции, она все же поручила строительство Соломону де Броссу, который едва ли был вдохновлен образцом Питти.
Было снесено несколько домов и часть Малого Люксембургского дворца. 2 апреля 1615 года Мария Медичи собственноручно заложила первый камень фундамента и три золотые медальона в основание нового дворца. Для полного завершения строительства понадобилось пятнадцать лет, но с 1625 года королева-мать уже поселилась на втором этаже западного крыла дворца, названного дворцом Медичи. Названного королевой, ибо парижане прозвали его Люксембургским дворцом.
Здесь, в комнате Марии Медичи, 16 ноября 1630 года разыгралась бурлескная комедия, которая осталась в истории под названием «День одураченных» и из которой Ришельё, к тому времени уже считавший себя потерянным, сосланным и побежденным толстой и злой королевой, вышел еще более сильным, чем прежде.
Шестью годами позже, по милости своего младшего сына Гастона Орлеанского втянутая в заговор против короля, Мария Медичи оставила свой прекрасный новый дворец, чтобы уже никогда больше в него не возвращаться. Сосланная в Блуа, она умудрилась оттуда бежать и вскоре (в 1642 году) умерла в Кёльне.