W wyniku prac wykopaliskowych prowadzonych przez Arthura Evansa w latach 1899–1905, zostały odsłonięte ruiny pałacu o powierzchni około 17 400 m². Ustalono, że sam pałac był wielokrotnie przebudowywany i rozbudowywany. Przypuszcza się też, że uległ częściowym zniszczeniom podczas trzęsień ziemi. Mimo około 600 lat historii budowla zachowała jedność funkcjonalną. Obszar zajmowany przez zwarte zabudowania tworzył nieregularny obrys, dostosowany do warunków terenowych. Nie odnaleziono śladów fortyfikacji, zatem przyjęto, że pałac ich nie posiadał. Do wnętrza prowadziły dwa wejścia: od strony południowej – przez monumentalne schody, portyk i salę kolumnową, oraz od strony północnej (starsze wejście) – przez labirynt korytarzy. Piętrowe zabudowania zostały dostosowane do ukształtowania terenu. Dolny poziom składał się z licznych małych pomieszczeń oddzielonych wąskimi korytarzami. Odkrywcom mocno zagęszczony układ ścian nasunął skojarzenia z labiryntem. Te liczne pomieszczenia pełniły funkcje magazynowe, gospodarcze i produkcyjne. Odnaleziono w nich pozostałości warsztatów kamieniarskich i garncarskich z zapasami materiałów. W magazynach, umieszczonych w najniższej części, odkryto zapasy zboża, oliwy, wina, umieszczone w dużych glinianych naczyniach (zwanych pitos).