Ще з XV століття тут була околиця міста за стінами луврської фортеці — з публічним звалищем і видобутком глини для виробництва черепиці (фр.tuile, «тюіль»), — звідси походить і назва Тюїльрі.
Перший парк почали розбивати в 1564 за наказом Катерини Медичі, яка наказала спорудити новий палац — Тюїльрі — та сад для прогулянок. Тож парк був в італійському стилі: 6 алей по довжині саду та 8 — по його ширині. Через 110 років, в 1664, Жан-Батист Кольбер наказав перепланувати парк, доручивши це завдання Андре Ленотру.