Le bâtiment moderne, situé à Viale Principe Umberto, est un bâtiment octogonal imposant avec une haute coupole. À sa base, il y a huit statues de bronze réalisées par Teofilo Raggio, illustrant les quatre vertus cardinales, les trois vertus théologales et enfin la vertu de religion. Au sommet de l'escalier d'entrée se trouve une statue de Cristo Re réalisée par T. Calabrò. Dans le mur, il y a environ un millier de niches contenant les restes de soldats italiens tués au cours de la Première Guerre mondiale.

Dans cette même zone se trouvait autrefois le château de Matagrifone, également connu sous le nom de Rocca Guelfonia. Sa position sur une colline, si proche du centre-ville, en fait un lieu stratégique pour protéger la ville et le port. Polibio y a probablement fait allusion quand il a parlé de Mamertines, qui a conquis Messine, chassant les Carthaginois de la forteresse. À l'époque normande, le bâtiment fut agrandi et devint une puissante forteresse. D'autres sources disent qu'il a été construit par Richard Cœur de Lion, qui y est resté avant de partir pour la troisième croisade en Terre Sainte (1190). Il a peut-être construit la forteresse afin de résister aux «Grecs» de Messine, qui ont menti contre sa présence dans la ville (c'est pour cette raison que le château était connu sous le nom de Matagriffones - tuez les Grecs). Il semble que Richard Cœur de Lion ait ordonné un massacre aberrant ici à Messine, sous le regard du roi de Sicile Tancred. Au cours des vêpres siciliennes, les Français se sont réfugiés à l'intérieur de ses murs et sont ensuite restés indemnes.

Dans la première moitié du XVe siècle, sous le règne de Ferdinand II d'Aragon, d'importants travaux de construction furent entrepris pour agrandir le château, qui devint la résidence royale. Au 16ème siècle, pendant le règne de Charles V, avec la fortification de toute la ville, la structure a été renforcée, après les dommages causés par l'explosion du dépôt de munitions en 1516 par la foudre. Au cours des années de la révolution anti-espagnole (1674-78), il a été tenu par les citoyens qui ont tenté une résistance infructueuse. De graves dégâts ont été causés par des bombardements massifs de 1718 à 2020 et par des tirs d'armes à feu contre Messine en 1848 à partir du Fort San Salvatore et de la Cittadella, occupés par les Bourbons. En 1838, il fut transformé en prison.

Le tremblement de terre de 1908 a détruit la majorité de l'ancien bâtiment. Malgré un décret du ministère de l'Éducation protégeant les ruines de la Rocca en 1925; En 1937, la région fut totalement détruite pour permettre la construction de l'église actuelle de Cristo Re, conçue par l'ingénieur F. Barbaro et inspirée par G. A. Montorsoli.