নসেসের প্রথম প্রাসাদতুল্য কাঠামো এবং অন্যান্য বড় শহর যেমন ফাইসটেস এবং মালিয়া খ্রিস্টপূর্ব ২০০০ অব্দের দিকে নির্মিত হয়েছিল, কিন্তু ৩০০ বছর পরে একটি ভূমিকম্পে এগুলি ধ্বংস হয়ে যায়।
নসেস, ফাইসস এবং মালিয়ার প্রাচীন প্রাসাদগত কাঠামো এখনও দাঁড়িয়ে আছে।