Вуни Палаце, или бар оно што је остало од њега, налази се на каменитом платоу, који се диже изнад мора на 250 метара. Верује се да је оригинално структура је изграђена око почетка В века пре нове ере гувернер града Марион, да прати насеље Соли, након што су њени становници су били против Персијанаца. Међутим, када је грчки војска у 449 пне на челу са генералом Кимон заробљен Китион и Марион, чиме се отараси Персијском правилу, палата је обновљена неколико пута. Првобитно саграђена у оријенталном стилу, након реконструкције је постао више као типичних грчких зграда.

Затим, у Дворски комплекс се састојао од неколико храмова и три велике терасе, од којих је једна смештена саме палате и површину од више од 4 хиљаде квадрата Научници указују да је палата била нешто преко 130 соба. У његовом средишту је био велики базен. Једна од главних карактеристика зграде је да је захваљујући софистицираним водоводног система готово свака соба је испоручен свежу воду. У западном делу зграде купатила су откривени, који су такође опремљен са предивним системом цеви, која снабдева оба хладне и топле воде.

Ацросс тхе тераси је стајао храм посвећен богињи Афродити. Тамо је, поред разних скулптура, задржао благо. И на самом дну терасе куће биле намењене обичним људима и радницима.

Међутим, дворац је потпуно уништен у 380 пре нове ере као резултат снажне ватре уређен од стране Персијанаца поново преузео власт, након чега је преживео само имајући зидове. Од тада, палата није обновљена.