Urządzili oni w Messina Palace swoją główną siedzibę, będącą tam do dziś dnia.
Architektura Messina Palace stoi na rogu Triq San Kristofru (St Christopher Street, Strada San Cristoforo)) i Triq Reppublika (Republic Street). Pierwotnie Strada San Cristoforo nazwana była Strada della Fontana w związku ze źródłem na tym terenie, które zaopatrywało mieszkańców w wodę pitną. Podczas okupacji francuskiej ulica znana była jako Rue des Droits de l'Homme (ulica Praw Człowieka). Budynek postawiony z szarego kamienia, lecz jego dolna partia pomalowana jest na żółto. Balustrady balkonów, podtrzymywanych przez białe wsporniki, jak również kraty w oknach, pomalowano na czarno. Drzwi są zielone, otoczone przez białe framugi. Sień budynku jest sklepiona. Główny hall jest reprezentacyjny, z dużą klatką schodową i marmurowym urządzeniem. Tarcza herbowa rodziny Messina, inkrustowana w marmurze, widoczna jest w głównym hallu, którego sufit otoczony jest kolorowymi freskami. W pałacu znajduje się prywatna kaplica z marmurowym ołtarzem. Kaplica ma bardzo wysoki sufit, choć ona sama jest wąska. Do kaplicy prowadzą wysokie szklane drzwi, ściany są w kolorze białym, a podłoga ułożona w biało-żółtą kratę z płytek.