4500 лет назад на этом острове были построены первые дворцы Европы. Цари и их подданные жили в многоэтажных строениях, окружавших дворец, где совершались жертвоприношения и проводились праздники. Города Крита не обносились стенами. Вероятно, жители чувствовали себя в безопасности, так как государство Крита имело превосходный флот.
До нас дошли греческие легенды о морских сражениях и победах критян. Одна из них гласит: сын царя Крита Миноса был предательски убит афинянами. Минос собрал флот и осадил Афины. В конце концов истощенным голодом жителям пришлось сдаться. В качестве дани каждые девять лет афиняне отправляли на Крит семь девушек и семь юношей, где их приносили в жертву ужасному чудовищу — Минотавру, полу-человеку-полубыку, который обитал в лабиринте. Только царевичу Тесею удалось убить Минотавра и спасти молодых людей, с которыми он прибыл на Крит.