Vuni Palace, ali vsaj tisto, kar je ostalo od nje, se nahaja na skalnem platoju, ki se dviga nad morjem na 250 metrov. Menijo, da je bila zgrajena prvotno je struktura po začetku V. stoletja pred našim štetjem guverner mesta Marion, naj spremlja reševanje Soli, potem ko so bili njeni prebivalci proti Perzijcem. Vendar, ko je grška vojska v 449 pred našim štetjem s splošnim Kimon ujeli Kition in Marion, tako znebi Perzijskega praviloma vodil, je bila palača večkrat prezidana. Prvotno zgrajen v orientalskem slogu, potem ko je rekonstrukcija je postalo več kot tipične grške stavb.

Potem, v palači kompleksa sestavljalo nekaj templjev in tremi velikimi terasami, od katerih je ena nastanjene palačo samo in površino več kot 4 tisoč kvadratnih metrov Znanstveniki kažejo, da je bila palača nekaj več kot 130 sob. Na sredini je bil velik bazen. Ena od glavnih značilnosti stavbe je bilo, da zaradi zapletenega sistema z vodo skoraj vsaka soba pa je bila na voljo svežo vodo. V zahodnem delu stavbe so bile odkrite kopeli, ki so bili opremljeni tudi z lepim cevnem sistemu, ki oskrbuje tako hladno in toplo vodo.

Čez teraso stal tempelj, posvečen boginji Afrodite. Bilo je tam, poleg različnih skulptur, hranijo zaklade. In na samem dnu vrstnih hiš so bile namenjene za navadne ljudi in delavce.

Vendar pa je bil grad popolnoma uničena v 380 pred našim štetjem kot posledica močnega požara urejen s Perzijci ponovno prevzela oblast, po katerem je preživela le nosijo stene. Od takrat se je palača ni bila obnovljena.