Vuni Palace, nebo alespoň to, co z něj zbylo, se nachází na skalní plošiny, který se tyčí nad mořem na 250 metrů. Předpokládá se, že původně to stavba byla postavena kolem počátku V století před Kristem guvernér města Marion, v návaznosti na vyrovnání Soli, poté, co její obyvatelé byli proti Peršanům. Nicméně, když řecká armáda v 449 př.nl vedl o generála Kimon zachytil Kition a Marion, tedy zbavit se perského pravidla, palác byl několikrát přestavován. Původně postavený v orientálním stylu, po rekonstrukci to stalo se více jako typická řecké budov.

Pak, v komplexu paláce se skládala z několika chrámů a tři velké terasy, z nichž jeden ubytovaných palác sám a na ploše více než 4 tisíc čtverečních metrů Vědci naznačují, že palác byl jen něco málo přes 130 pokojů. V jeho středu byl velký bazén. Jedním z hlavních rysů budovy, bylo to, že díky propracovaným systémem vodního téměř každý pokoj byl dodán čerstvé vody. V západní části budovy lázně byly objeveny, které byly také vybavené krásnou potrubního systému, která dodává jak studené a teplé vody.

Přes terasu stál chrám zasvěcený bohyni Afroditě. Bylo to tam, kromě různých soch, držel poklady. A na samém dně řadových domů byly určeny pro obyčejné lidi a pracovníky.

Hrad však byla zcela zničena v 380 př.nl v důsledku silného požáru uspořádané Peršany opět uchopenou moc, po které přežily pouze nosné stěny. Od té doby, palác nebyla obnovena.