Vuni Palace, atau sekurang-kurangnya apa yang tinggal daripadanya, terletak di dataran berbatu, yang naik di atas laut di 250 meter. Adalah dipercayai bahawa pada asalnya ia struktur dibina sekitar awal abad ke V SM Gabenor kota Marion, untuk membuat susulan penyelesaian Soli, selepas penduduknya menentang Parsi. Walau bagaimanapun, apabila tentera Greek di 449 SM diketuai oleh umum Kimon Kition ditangkap dan Marion, dengan itu menghapuskan pemerintahan Parsi, istana dibina semula beberapa kali. Asalnya dibina dalam gaya oriental, selepas pembinaan semula ia menjadi lebih seperti biasa bangunan Greek.

Kemudian, dalam kompleks istana terdiri daripada beberapa kuil dan tiga teres yang besar, salah satu yang menempatkan istana itu sendiri dan kawasan seluas lebih daripada 4000 sq.m. Ahli-ahli sains menunjukkan bahawa istana itu hanya lebih 130 bilik. Di tengah-tengahnya adalah kolam renang yang besar. Salah satu ciri-ciri utama bangunan itu bahawa terima kasih kepada sistem air canggih hampir setiap bilik ia telah dibekalkan air tawar. Di bahagian barat bangunan mandi ditemui, yang turut dilengkapi dengan sistem paip yang indah, yang membekalkan kedua-dua air sejuk dan panas.

Di seluruh teres berdiri sebuah kuil khusus untuk dewi Aphrodite itu. Ia berada di sana, di samping pelbagai ukiran, disimpan khazanah. Dan di bahagian paling bawah daripada rumah teres bertujuan untuk rakyat biasa dan pekerja.

Walau bagaimanapun, istana itu telah musnah di 380 SM akibat api yang kuat diatur oleh orang Persia lagi merampas kuasa, selepas itu terselamat dinding hanya berfaedah. Sejak itu, istana itu tidak dipulihkan.