Pałac Wuni, czy w końcu to, co z niego zostało, znajduje się na skalistym płaskowyżu, który wznosi się nad morzem na 250 metrów. Uważa się, że początkowo to budowla został wybudowany około początku V wieku p. n. e., władca miasta Marion, aby prowadzić obserwację za osadą Soli, po tym, jak jego mieszkańcy wystąpili przeciwko persom. Jednak gdy grecka armia w 449 roku p. n. e. na czele z generałem Кимоном zajęła Китион i Marion, różni się więc od perskiego panowania, pałac był kilkakrotnie przebudowany. Pierwotnie zbudowany w stylu wschodnim, po przebudowie stał się bardziej jak na typowe greckie budynku.

Wtedy zespół pałacowy składała się z kilku świątyń i trzy duże tarasy, na jednej z nich znajdował się sam pałac o powierzchni ponad 4 tysięcy metrów kwadratowych. m. Naukowcy przypuszczają, że w pałacu było ponad 130 pokoi. W jego centrum znajdował się ogromny basen. Jedną z głównych cech tego budynku było to, że dzięki przemyślanej sieci wodociągowej praktycznie do każdego jego holu serwowana jest świeża woda. W zachodniej części budowli odkryto łaźnie, które również zostały wyposażone w doskonały system rur, które było zarówno zimna, jak i ciepła woda.

Na drugiej tarasie znajdowała się świątynia, poświęcona bogini Афродите. To właśnie tam, oprócz różnych rzeźb, przechowywane skarby. A na najniższym tarasie, w domu, przeznaczone dla zwykłych ludzi i dla służby.

Jednak zamek został doszczętnie zniszczony w 380 roku p. n. e., w wyniku silnego pożaru, zorganizowanej przez persów, ponownie posiadających władzę, po którym zachowały się tylko ściany nośne. Od tego czasu pałac nie został odbudowany.