Rett nord for «Kato Plateia» ligger «Palaia Anaktora» (Παλαιά Ανάκτορα: bokstavelig «De gamle palassene»): et stor kompleks av bygninger i romersk arkitektonisk stil benyttet tidligere for å huse kongen av Hellas, og før den tid de britiske guvernørene av øya. I dag er de åpnet for besøkende og utgjør et kompleks av haller og bygninger som huser kunstutstillinger, inkludert et museum av asiatisk kunst, unik for hele Sør-Europa for dets omfang og mangfoldige kinesiske og asiatiske utstillinger. Palassenes hageanlegg, komplett med gamle venetianske steinakvarier, eksotiske trær og blomster, med utsyn over bukten via gamle venetianske befestninger og tårn, og lokale havbad (Μπάνια τ' Αλέκου) ved foten av befestningene som omgir hageanlegget.