Первый дворец в Фесте, ставшим вторым по величине минойским дворцом, был возведен около 2000 года до нашей эры. Мощеный двор, царский фасад, башня с рампой, ведущей на более высокий уровень – это было монументальное здание. В течение трех последующих столетий дворец разрушался, а отремонтированные детали отличались от построенных ранее.
Вторжение ахейцев, произошедшее примерно в 1400 году до нашей эры, уничтожило дворец в Фесте вместе с дворцом Кноса. Оба здания были схожи между собой, но во дворце Кноса не было театральной площадки со ступенями-скамьями для 500 зрителей.
Дворец в Фесте полностью восстановили, но землетрясение на Крите в середине XVIII века до нашей эры имело серьезные последствия, так что строители возводили новое здание на руинах старого. В их работе прослеживается более высокий уровень мастерства: наличие кладовых, водопровод, тесаные плиты для коридоров и комнат, а также фрески.
