Vuni Palace, o al menos lo que queda de él, se encuentra en una meseta rocosa, que se eleva sobre el mar a 250 metros. Se cree que originalmente estructura fue construida a principios del siglo V antes de Cristo de gobernador de la ciudad de Marion, para dar seguimiento a la liquidación Soli, después de que sus habitantes eran contra los persas. Sin embargo, cuando el ejército griego en 449 aC liderado por el general Kimon Kition capturado y Marion, por tanto, la eliminación de la regla persa, el palacio fue reconstruido varias veces. Originalmente construido en el estilo oriental, después de la reconstrucción se hizo más como un típico edificios griegos.

Luego, en el complejo del palacio constaba de algunos templos y las tres grandes terrazas, una de las cuales albergaban el propio palacio y un área de más de 4 mil metros cuadrados Los científicos sugieren que el palacio fue de poco más de 130 habitaciones. En su centro había una enorme piscina. Una de las principales características del edificio fue que gracias al sistema de agua sofisticada casi todas las habitaciones que se suministró agua dulce. En la parte occidental del edificio se descubrieron los baños, que también fueron equipados con un sistema de tuberías hermosa, que abastece tanto de agua fría y caliente.

Al otro lado de la terraza había un templo dedicado a la diosa Afrodita. Fue allí, además de una variedad de esculturas, mantuvo tesoros. Y en la parte inferior de las casas de la terraza estaban destinados para la gente común y los trabajadores.

Sin embargo, el castillo fue completamente destruida en el año 380 aC como resultado de un fuerte incendio organizado por los persas vez tomado el poder, después de lo cual sobrevivido paredes solamente rodamientos. Desde entonces, el palacio no ha sido restaurada.