Az első palotákat sokkal kevésbé ismerjük, mert a második épületeket rájuk emelték. Ennek ellenére valószínűleg hasonló szerkezetűek voltak. Ilyen paloták álltak Knósszoszban, Malliában, Phaisztoszban, Zakróban, ehhez csatlakozott a második paloták idejében Gurnia és Ajia Triada, valamint a gazdag leletek alapján a nyugat-krétani Khania is (ez utóbbi palota alaprajza a mai város miatt nem ismerhető meg). A paloták alaprajza hasonló volt, sőt a második palotakorszakban feltehetőleg Knósszosz lehetett a minta. Nagy, oszlopokkal határolt központi udvar köré épültek, v alamennyinek monumentális nyugati homlokzata volt, mindben megtalálható a rituális fürdőmedence, a raktárhelyiségek, a műhelyek, és több esetben az adminisztrációs részleg is. A falakat freskók díszítették, ezek leglátványosabb emlékei Knósszoszban láthatók. (Ugyanilyen festmények díszítették a gazdagabb lakóházak falait is.) Sehol sem erődítették a palotákat, ami nyugodt belső viszonyokra utal.