నోస్సెస్లోని మొదటి రాజభవనం నిర్మాణాలు, ఫైస్టెస్, మాలియా వంటి ఇతర గొప్ప నగరాలు క్రీస్తుపూర్వం 2000 లో నిర్మించబడ్డాయి, కానీ ఇవి 300 సంవత్సరాల తరువాత భూకంపం ద్వారా నాశనం చేయబడ్డాయి.
నోస్సెస్, ఫైస్టెస్, మాలియా వద్ద ఉన్న పురాతన రాజభవనాలు ఇప్పటికీ నిలబడి ఉన్నాయి.