Палац Вуни, або принаймні те, що від нього залишилося, розташований на скелястому плато, яке здіймається над морем на 250 метрів. Вважається, що спочатку це спорудження було побудовано приблизно на початку V століття до н.е. правителем міста Маріон, щоб вести спостереження за поселенням Солі, після того, як його мешканці виступили проти персів. Однак коли грецька армія в 449 році до н. е. на чолі з генералом Кимоном захопила Китион і Маріон, позбувшись таким чином від перського панування, палац був кілька разів перебудований. Спочатку зведений в східному стилі, після реконструкції він став більш схожим на типові грецькі будівлі.

Тоді у палацовий комплекс входили кілька святилищ і три великі тераси, на одній з яких розмістився сам палац площею понад 4 тисяч кв. м. Вчені припускають, що всього в палаці було понад 130 кімнат. У його центрі знаходився величезний басейн. Однією з головних особливостей цього будинку було те, що завдяки продуманій системі водопостачання практично до кожного його залу подавалася свіжа вода. У західній частині споруди були виявлені лазні, які також були оснащені прекрасною системою труб, по яких надходила як холодна, так і гаряча вода.

На інший терасі стояв храм, присвячений богині Афродіті. Саме там, крім різноманітних скульптур, зберігалися скарби. А на самій нижній терасі були будинки, призначені для звичайних людей і прислуги.

Однак замок виявився повністю зруйнованим у 380 році до н. е. в результаті сильної пожежі, влаштованого персами, знову захопили владу, після якого уціліли лише несучі стіни. З тих пір палац так і не був відновлений.