Following their discovery of the “Burnt Palace” at Beycesultan in the mid 1950's, Seton Lloyd and James Mellaart drew attention to a number of features of its architecture which seemed to indicate links with the palace architecture of Minoan Crete, and discussed the possible significance of these similarities (Lloyd and Mellaart, 1956 118–123, 1965 61, 62). Whatever this may be in terms of relationships between the two areas in the second millennium B.C., however, it seems clear that they cannot throw any light on the first appearance of palaces in Crete. The problems of the origin and development of the Cretan Bronze Age palaces are complex, and though they have been much discussed since the first excavations in the early years of the century, a major obstacle to progress has always been the lack of precise evidence, or even of any evidence at all, for the early stages of the process. As they stand, most of the palaces are the product of a series of rebuildings and remodellings over a long period, and it is not always clear just what they were like when first erected. Most frustrating of all, however, is the lack of evidence bearing on the question of whether they were preceded, during the Early Bronze Age, by buildings which were in any respect analogous in form and function.

It has long been clear that the sites of some of the major Middle and Late Minoan palaces were occupied during the Early Minoan period, but at Phaistos and Knossos at any rate extensive clearing and levelling in preparation for the erection of the Middle Minoan palaces has obliterated practically all traces of the Early Minoan buildings. At Phaistos Branigan has hinted that the fragments of walls found by Pernier (1935, pl. VI) on the highest point of the hill might have belonged to a building of some consequence, possibly similar to the Early Minoan II mansion known as the House on the Hill at Vasiliki (Branigan 1970, p. 41). Branigan thinks that in addition to the rooms mentioned by Pernier, there may be traces of a corridor similar to that in the Vasiliki building. Only the bottom two courses of the walls survive, so that it is difficult to say much about their construction, though it seems to be poorer than that of the walls of some Early Minoan private houses later found by Levi on another part of the site.