L'ancienne cathédrale a été construite à partir de 1608, en remplacement de l'ancienne église Sainte-Marie, sur l'esplanade où se trouvaient quatre églises et trois bâtiments civils. La cathédrale a été achevée dans la seconde moitié du XVIIe siècle. Au cours du XVIIIe siècle, d'autres travaux ont été réalisés, comme la nouvelle sacristie (achevée en 1704). Initialement dédiée à Sainte Marie de l'Assomption, la cathédrale a été dédiée en 1678 à Saint Étienne, le saint patron de Milazzo.
Façade - La façade principale, de style fin XVIe siècle, est caractérisée par des pilastres en pierre de Syracuse avec des chapiteaux composites et corinthiens, et est divisée en deux ordres par une corniche. Dans le premier ordre, deux demi-colonnes corinthiennes soutiennent un tympan brisé qui abrite une châsse avec une statue de la Vierge à l'Enfant flanquée de deux anges maniéristes. Le deuxième ordre est dominé par une fenêtre rectangulaire avec, de part et d'autre, un zodiaque et un cadran solaire. Le couronnement de la partie supérieure est dépourvu du clocher, qui s'est effondré au début des années 1900. La toiture comporte une coupole centrale avec un fin tambour et quatre coupoles latérales.
Les coupoles - La coupole principale : elle comporte quatre fenêtres rondes à la base et se termine par une lanterne. A l'intérieur, elle est articulée en voiles. Dans les panneaux séparant les 4 fenêtres rondes se trouvent trois personnages qui faisaient probablement partie d'un groupe de 4 saints (saint Léon II, saint Démétrius, saint Nicolas, saint Papinus). Les 4 dômes latéraux reprennent l'articulation en forme de voile du dôme principal.
Autel du Crucifix - Il est encadré par un grand arc ; le mur présente une décoration incrustée sur laquelle l'empreinte d'un crucifix est clairement visible.
Abside de Notre-Dame de Grâce - L'autel a disparu, mais le sol original en losange de marbre blanc et gris a été conservé ; sur les murs, des pilastres en marbre incrusté, dans l'arc les armoiries de la ville et le monogramme de la Vierge.
Chœur - La salle, autrefois décorée de stalles en bois et aujourd'hui complètement vide, a quatre portes latérales, les deux premières avec des décorations en marbre, des deux autres, celle de gauche mène à la sacristie, celle de droite aux pièces inférieures. À l'origine, l'espace était occupé par le maître-autel, la chaire et les peintures sur les murs latéraux
Autel de saint Étienne - Autel en marbre incrusté, dans l'antépendium duquel se trouve un médaillon représentant le saint ; au sommet, l'autel est surmonté de deux anges en marbre de Carrare. Sur la partie la plus haute se trouve un ovale représentant trois couronnes superposées symbolisant les trois ordres féodaux :
⁃ En bas, l'ordre démanial ou civique propre à la ville royale ;
⁃ Au milieu, l'ordre féodal ou baronnial ;
⁃ Au sommet, surmonté d'une croix, celui du pouvoir ecclésiastique.
Abside du Saint-Sacrement - Le tabernacle en marbre avec des anges est remarquable ; les murs latéraux ont deux fenêtres avec des cadres en marbre incrusté. Dans l'arc, les armoiries de la ville et la Sainte Hostie.
À l'intérieur du sanctuaire se trouvait une peinture représentant le "Martyre de saint Étienne", qui se trouve aujourd'hui dans la nouvelle cathédrale. La fresque visible aujourd'hui, partiellement recouverte par l'autel de marbre, représente le "Noli me tangere", la rencontre entre Jésus et Marie-Madeleine, immédiatement après la résurrection (on ne voit qu'une main et une partie de la robe du Christ).
Sacristie - Les travaux dans cette partie de la cathédrale ont commencé en 1698 et se sont poursuivis jusqu'en 1704. On y trouve un escalier hélicoïdal en pierre, autrefois relié à l'Oratoire du Saint-Sacrement (étage inférieur), tandis qu'en montant aux étages supérieurs, on accédait au toit en traversant d'autres pièces. Remarquez la vasque en marbre polychrome du XVIIIe siècle et le grand portail, surmonté d'une plaque commémorative, qui mène à la "nouvelle sacristie".
Oratoire du Saint-Sacrement - Situé sous le chœur, c'est une salle couverte par une voûte sur croisée d'ogives basse reposant sur quatre piliers quadrangulaires ; sur les murs, 10 autres demi-piliers, sur certains desquels on peut encore voir les restes des décorations d'origine. Dans l'épaisseur du mur ouest se trouve une niche ogivale destinée à accueillir les hosties et, selon toute vraisemblance, un autel en bois, aujourd'hui disparu. L'escalier brisé menait aux salles de la sacristie. Cet espace a été utilisé de 1616 à 1861 comme oratoire de l'Archiconfraternité du Saint-Sacrement, une société laïque fondée en 1580.
