Vuni Palace, o almeno quello che ne rimane, è situata su un altopiano roccioso, che si erge a picco sul mare a 250 metri. Si ritiene che in origine la struttura è stata costruita intorno agli inizi del V secolo aC governatore della città di Marion, di seguire l'insediamento Soli, dopo che i suoi abitanti erano contro i Persiani. Tuttavia, quando l'esercito greco nel 449 aC guidati dal generale Kimon Kition catturato e Marion, quindi sbarazzarsi del dominio persiano, il palazzo è stato più volte ricostruito. Originariamente costruito in stile orientale, dopo la ricostruzione è diventato più simile a un tipico edifici greci.

Quindi, nel complesso del palazzo era costituito da un paio di templi e le tre ampie terrazze, una delle quali ospitava il palazzo stesso e una superficie di oltre 4 mila mq Gli scienziati suggeriscono che il palazzo era poco più di 130 camere. Al centro è stata una grande piscina. Una delle caratteristiche principali della costruzione è che grazie al sofisticato sistema di acqua quasi tutte le camere è stato fornito acqua fresca. Nella parte occidentale del palazzo sono stati scoperti i bagni, che sono stati anche dotato di un bel sistema di tubi, che fornisce sia l'acqua calda e fredda.

Attraverso la terrazza sorgeva un tempio dedicato alla dea Afrodite. Fu lì, in aggiunta ad una varietà di sculture, mantenuto tesori. E in fondo delle case a schiera sono stati destinati per la gente comune e dei lavoratori.

Tuttavia, il castello fu completamente distrutto nel 380 aC a seguito di un forte incendio organizzato dai Persiani nuovamente preso il potere, dopo di che sopravvissuto pareti solo portanti. Da allora, il palazzo non è stato ripristinato.