duomo di Santo Stefano (Duomo di Milazzo)

Un vescovo di Mylae o Milae è attestato nel 680, la diocesi potrebbe essere anteriore al VII secolo. Accomunata al destino di Tyndaris, Thermae, Tauromenion e Leontinoi, soppresse durante l'invasioni saracene in epoca araba e non più ripristinate in epoca normanna.
Escludendo le due diocesi di Mylae e di Thermae, un'ampia porzione di territorio costituito dal litorale settentrionale dell'isola sarebbe rimasto soggetto alle sole sedi di Hyccara, Panormus e Tyndaris. Le diocesi di Cephaloedium e Lipari sono soppresse per poi essere ripristinate durante il Regno normanno di Sicilia, le diocesi di Patti e quella di Santa Lucia del Mela saranno istituite rispettivamente in epoca normanna la prima, in epoca sveva la seconda.
Un'epistola di Papa Gregorio Magno del 603 menziona un vescovo di nome Exhilaratus residente presso Palermo. Poiché le cronotassi dei vescovi delle principali diocesi isolane dell'ultimo decennio del VI secolo sono consolidate e documentate, verosimilmente si giunge alla conclusione che il personaggio in questione sia da collocare in una delle due diocesi soppresse di Termini Imerese o di Milazzo.
Di San Pappio o Pappiano venerato in Milazzo come San Papino non si hanno notizie certe.

2018, Sulla base delle fonti documentali Milazzo è annoverata tra le sedi vescovili titolari come Dioecesis Melacensis.
3 settembre 2019. Papa Francesco ha nominato arcivescovo titolare Paolo Borgia, nunzio apostolico.

1461, Rinvenimento delle ossa di un braccio presso l'altare della chiesa di Santa Maria del Boschetto, verosimilmente deposte in età medievale.
1481, La traduzione di un'antica pergamena in lingua orientale da parte di preti Caldei di fede ortodossa, svela l'appartenenza delle reliquie al protomartire.
1521, Il popolo ed il clero di Milazzo ottengono il…

Il progetto del nuovo edificio di culto è affidato all'architetto Francesco Valenti, il cui primitivo impianto, rivolto ad oriente, è in parte modificato dagli ingegneri Mario Pagano e Giovanni Crinò. Il duomo sorge sull'area ricavata dall'abbattimento del teatro comunale, risalente al settecento, e della primitiva chiesa dell'Addolorata.
Sostituisce il duomo antico chiuso al culto in quanto gravemente danneggiato e vandalizzato durante la sanguinosa battaglia del 20 luglio 1860, scontro inserito tra le contese legate alla liberazione della Sicilia fra le truppe borboniche e garibaldine, la battaglia di Milazzo.
Il nuovo duomo è inaugurato il 27 dicembre 1953 da Guido Tonetti, arcivescovo coadiutore di Messina.

Navata destra
Prima campata: Alla parete dipinto su tela raffigurante episodio di vita di Gesù, autore ignoto.
Nicchia con statua raffigurante santo vescovo.
Seconda campata: Alla parete dipinto su tela raffigurante Vergine con bambino fra Santi, autore ignoto.
Terza campata: ingresso laterale destro.
Quarta campata: Alla parete dipinto su tela raffigurante Santo Eremita, autore ignoto.
Quinta campata: Altare di San Giovanni Bosco. Nelle adiacenze è collocata una campana proveniente dal duomo antico.

Navata sinistra
Prima campata: Madonna con bambino, bassorilievo in terracotta.
Seconda campata: Altare di Sant'Andrea e San Pietro. Pala d'altare raffigurante Sant'Andrea e San Pietro, olio su tela, autore ignoto siciliano del 1800.
Terza campata: ingresso laterale sinistro.
Quarta campata: Altare dedicato ai Santi martiri milazzesi. Sulla sopraelevazione è collocata la tela, opera di ignoto, commissionata nel 1622 dai giurati per il duomo antico.
Quinta campata: Altare dedicato a santa Rita. Dal 1964 accoglie la statua della santa, opera realizzata nel 1932.

Transetto

Transetto destro
1755, Adorazione dei Magi, dipinto su tela opera di Scipione Manni.
Altare del Sacro Cuore di Gesù. Statua settecentesca in cartapesta.
?, Martirio di santa Lucia, dipinto su tela d'autore ignoto.
1753 Martirio di san Sebastiano, dipinto su tela opera di Scipione Manni.
Nell'angolo sinistro il varco d'accesso alla Cappella del Santissimo Sacramento, il vano ospita un tabernacolo di stile rinascimentale. Un Crocifisso in legno e stucco d'autore ignoto, ridipinto nel 1961, sovrasta l'ingresso.

Transetto sinistro
Teca sinistra:
XV secolo, Deposizione, altorilievo in legno policromo d'autore ignoto.
1791, Velario Pasquale, opera utilizzata in occasione della Settimana santa.
XV secolo,…

1688, Reliquiario, manufatto in argento e in argento dorato, custodia dei resti del santo, opera degli orafi messinesi Giuseppe e Nicola Provenzano.