Холм Фест был заселен еще в эпоху позднего неолита (4500 – 3200 до н.э.), когда обширные поселения неолита сменились поселениями дворцового периода. Эти ранние поселения положили начало первого Фестского дворца (1900 – 1700 до н.э.), который был построен в северо- восточной части холма, с целью контроля плодородной земли, плато Месара. В минойский период, вокруг этого дворца возник обширный город Фест, продолжающий процветать до эллинистических времен (323 – 67 до н.э.).

Дворец был огромным, площадь которого составляла 8000 кв. м, и простирался над тремя холмами. Он был населен, приблизительно два с половиной века, в течение которых он был разрушен и восстановлен три раза. В последний раз он был разрушен в результате землетрясения в 1700 году до н. э. После окончательного уничтожения, его руины были покрыты толстым слоем извести, смешанной с глиной и галькой, на которой был возведен новый дворец.