Vuni Palace, ή τουλάχιστον ό, τι έχει απομείνει από αυτό, βρίσκεται σε ένα βραχώδες οροπέδιο, που υψώνεται πάνω από τη θάλασσα 250 μέτρα. Πιστεύεται ότι αρχικά το οικοδόμημα χτίστηκε γύρω στις αρχές του αιώνα π.Χ. V κυβερνήτης της πόλης του Μαρίου, για την παρακολούθηση της επίλυσης των Σόλων, αφού οι κάτοικοί της ήταν εναντίον των Περσών. Ωστόσο, όταν τα ελληνικά στρατεύματα στο 449 π.Χ. με επικεφαλής τον γενικό Κίμων κατέλαβε το Κίτιον και η Μάριον, με αποτέλεσμα να πάρει απαλλαγούμε από την περσική κυριαρχία, το παλάτι ξαναχτίστηκε πολλές φορές. Αρχικά χτισμένο σε ανατολίτικο στυλ, αφού η ανοικοδόμηση έγινε περισσότερο σαν ένα τυπικό ελληνικό κτίρια.

Στη συνέχεια, το ανακτορικό συγκρότημα αποτελούνταν από λίγους ναούς και τις τρεις μεγάλες βεράντες, ένα από τα οποία στεγάζονται το ίδιο το ανάκτορο και μια έκταση άνω των 4.000 τ.μ. Οι επιστήμονες προτείνουν ότι το παλάτι ήταν μόλις πάνω από 130 δωμάτια. Στο κέντρο του βρισκόταν μια τεράστια πισίνα. Ένα από τα κύρια χαρακτηριστικά του κτιρίου ήταν ότι χάρη στο εξελιγμένο σύστημα του νερού σχεδόν σε κάθε δωμάτιο παρασχέθηκαν φρέσκο ​​νερό. Στο δυτικό τμήμα του κτιρίου λουτρά ανακαλύφθηκαν, οι οποίες επίσης εξοπλισμένο με μια όμορφη σύστημα σωληνώσεων, το οποίο παρέχει τόσο κρύο και ζεστό νερό.

Απέναντι από την ταράτσα στεκόταν ένας ναός αφιερωμένος στη θεά Αφροδίτη. Ήταν εκεί, εκτός από μια ποικιλία από γλυπτά, φυλάσσονται θησαυροί. Και στο κάτω μέρος της βεράντας σπίτια που προορίζεται για τους απλούς ανθρώπους και τους εργαζόμενους.

Ωστόσο, το κάστρο καταστράφηκε ολοσχερώς το 380 π.Χ. ως αποτέλεσμα της ισχυρής πυρκαγιάς που διοργανώνονται από τους Πέρσες και πάλι κατέλαβαν την εξουσία, μετά από την οποία σώζονται μόνο φέροντες τοίχους. Από τότε, το παλάτι δεν έχει αποκατασταθεί.