Początki pałacu wiążą się z pasją myśliwską Ludwika XIII, który wielokrotnie polował w lasach między zamkiem w Saint-Germain a Meudon (las Val de Gallie). Jego długie polowania kończyły się niejednokrotnie, wraz z zapadnięciem zmierzchu, noclegiem w jednej z gospód w Wersalu, wsi położonej na szlaku handlarzy bydłem z Normandii do Paryża. Otoczenie królewskie, oburzone na niegodne króla warunki noclegu, skłoniło go do wybudowania niewielkiego zameczku myśliwskiego w połowie drogi między Saint-Germain i Meudon.
W wyniku swego rodzaju przetargu (adjudication à la chandelle) nadintendent budowli królewskich, Jehan de Fourcy, wybrał 10 września 1623 wykonawcę zamówienia – Nicolasa Huau. Prace postępowały na tyle szybko, że zamek był gotowy do końca zimy, a król po raz pierwszy spędził w nim noc 9 marca 1624. Była to budowla skromna, wzniesiona przy wykorzystaniu niewielkich środków, ściany zdobiły dekoracje gipsowe, a dach pokryty został łupkiem. Król był dość częstym gościem w Wersalu, nawet wtedy gdy nie polował. W końcu 1629 urządzono salę do gry w jeu de paume (rodzaj ówczesnego tenisa).