Le célèbre château Eurialo doit son nom au génie militaire de Denys. Sa construction fut une entreprise véritablement cyclopéenne, et prit forme, entre 402 et 397 av. J.-C., à l'intérieur d'un cercle de remparts de 27 kilomètres de long. Elle avait été voulue à la suite des événements de la guerre qui avaient eu Syracuse comme théâtre, entre 415 et 413 av. J.-C., et qui avaient mis en évidence les faiblesses du secteur défensif. Dans la zone de 15 000 m² où se trouvait le château, le donjon était précédé de trois fossés, dont le deuxième et le troisième sont encore visibles, le premier étant enterré jusqu'au niveau de l'entrée actuelle de la billetterie. À l'intérieur du deuxième fossé, on peut encore admirer les blocs bien équarris qui constituaient autrefois les structures périmétriques. Du troisième fossé, qui s'étendait au pied du donjon, partait également un réseau de galeries et de tunnels, tandis qu'un ravelin était également relié au château par un pont-levis. À l'époque grecque, un éperon triangulaire (dont il est encore possible de trouver des traces) protégeait le donjon, qui fut ensuite remplacé par cinq tours atteignant jusqu'à 15 mètres de haut, sur lesquelles des catapultes avaient probablement été placées. Dans la partie nord des murs, il y avait également une porte d'invitation (ouvrage en tenailles). Avec la conquête romaine de la ville (212 av. J.-C.), le grand complexe militaire de l'Eurialo fut modifié à plusieurs reprises, jusqu'à l'époque byzantine où une partie du château fut reconstruite avec des matériaux provenant d'autres zones en ruine.