Zwischen der Stadt, die ein ziemlich großes Gebiet einnahm und wahrscheinlich lange und durchgehend bewohnt war, und dem 13 km östlich gelegenen Knossos bestanden enge Verbindungen. Ein Großteil der in Tylissos gefundenen Architektur war palastartiger Natur und die dort gefundenen Miniaturfresken ähneln sowohl im Stil als auch in den gewählten Motiven denen von Knossos. Die freigelegten Reste der großen, zweistöckigen Gebäude werden daher als minoische Megara oder Villen bezeichnet, da sie die Architektur der minoischen Paläste nachahmen. Die drei Villen sind L-förmig angeordnet, mit dem Gebäude A in der Mitte, dem Gebäude B im Südwesten und dem Gebäude C im Norden. Nördlich und nordwestlich des Gebäudes C schließen sich Reste der antiken Stadt Tylissos an.