最初出现的奴隶制国家可能还是各自独立的小国，一座王宫就是一个小国的统治中心。各地的宫室曾经遭到破坏和反复兴建，说明这些小国彼此间有过战争，也可能发生过内部起义或其他动乱。从有限的考古材料中已可看出，国家内部的阶级分化是相当剧烈的。统治者的王宫建筑得豪华富丽，而农村和城市劳动者的住房却极为简陋。
在各地的王宫建筑中，克诺萨斯的王宫最为突出。它建造得越来越宏大华丽，反映国王即传说中的米诺斯王势力日益扩大。约在公元前1700年和前1600年，克诺萨斯王宫遭到两次较大的破坏。每次破坏后又迅速兴建起来，而且比以前规模更大。在这一百多年间，以克诺萨斯为中心的克里特文化也取得了重大的发展。武器长柄剑和甲胄改进了，象形文字逐渐简化并为线形文字所代替。这种线形文字是记写古代克里特语的，称为线形文字甲，目前还未释读成功。
1980年，英国考古学家在克里特岛克诺素斯发掘出一座王宫的废墟。它占地约2公顷，房屋有几百间，均由迂回曲折的廊道连接，结构之复杂实为罕见，迷宫中还发现了双斧标志，学者一致认为，这就是米诺斯王国的双斧宫殿，而在希腊神话中，双面斧则是克里特岛上宫殿的重要特征。王宫的墙壁上有艳丽如初的壁画，仓库中储存着大量粮食、橄榄油、酒以及战车和兵器。一间外包了铅皮的小屋有国王无数的宝石、黄金和印章。大量的绘制精美的陶器和做工精巧的金属器具，表现出克里特人非凡的才华。