Palazzo Vilhena to duży budynek, który jest „wspaniałym przykładem francuskiego baroku”. Posiada dziedziniec frontowy w kształcie litery U, który pokrywa się z planem pierwotnego zamku, i jest możliwe, że zawiera pozostałości XVI-wiecznego pałacu, wtopione w strukturę. Na dziedziniec frontowy wchodzi się przez bramę, ozdobioną herbem de Vilheny. Centralna fasada pałacu zawiera zdobione główne wejście, oskrzydlone przez kolumny korynckie, i zwieńczone płaskorzeźbą z brązu, przedstawiającą herb de Vilheny oraz inne herby.
Wnętrze pałacu ma zabudowę nieregularną, ostro kontrastującą z regularnością i równowagą na zewnątrz. Budynek zawiera także wewnętrzny dziedziniec.
Palazzo Vilhena jest połączony z Corte Capitanale, który został zbudowany w tym samym czasie co pałac, i został również zaprojektowany przez Mondiona. Budynek ten służył jako sąd, i połączenie go z pałacem było gestem symbolicznym, aby pokazać, że sąd był pod jurysdykcją Zakonu św. Jana. Corte Capitanale służy teraz jako siedziba lokalnej Rady.