Vuni Palace, eller åtminstone vad som är kvar av det, ligger på en stenig platå, som reser sig över havet på 250 meter. Man tror att det ursprungligen struktur byggdes runt början av V-talet f.Kr. guvernör i staden Marion, att följa upp uppgörelsen Soli, efter dess invånare var mot perserna. Men då den grekiska armén i 449 BC ledd av general Kimon fångade Kition och Marion, därmed bli av med den persiska regeln, var slottet byggts om flera gånger. Ursprungligen byggt i orientalisk stil, efter rekonstruktionen blev mer som en typisk grekisk byggnader.

Därefter, i slottet komplexa bestod av några tempel och de tre stora terrasser, varav inrymt palatset själv och en yta på mer än 4 miljoner kvm Forskarna föreslår att slottet var drygt 130 rum. Vid sitt centrum var en stor swimmingpool. Ett av de viktigaste inslagen i byggnaden var att tack vare sofistikerade vattensystem nästan alla rum tillhandahölls färskvatten. I den västra delen av byggnaden bad upptäcktes, som också var utrustade med en vacker rörsystem, som levererar både kallt och varmt vatten.

Över terrassen stod ett tempel tillägnat gudinnan Afrodite. Det var där, förutom en mängd skulpturer, höll skatter. Och längst ner av radhusen var avsedda för vanliga människor och arbetstagare.

Emellertid var slottet förstördes fullständigt i 380 f.Kr. som ett resultat av en stark brand arrangerad av perserna återigen tog makten, varefter överlevde endast bärande väggar. Sedan dess har slottet inte återställts.