Milazzo grundades år 716 f.Kr. av bosättare från Zankle, dagens Messina. Under århundradenas lopp har Milazzo varit skådeplats för många slag, bland annat sjöslaget vid Mylae 260 f.Kr. där romarna stred mot Kartago.
Intressanta platser
- Milazzos slott: Denna imponerande byggnad dominerar staden och erbjuder en hisnande utsikt över de Eoliska öarna. Ursprunget går tillbaka till den neolitiska perioden och har senare byggts ut och modifierats av olika civilisationer som grekerna, romarna och araberna.
- Borgo Antico: Stadens historiska centrum med pilgrimskyrkan San Francesco di Paola från 1400-talet, som restaurerades på 1700-talet.
- Naturreservatet Piscina di Venere: pittoreskt område som är särskilt intressant för dykare på grund av sitt kristallklara vatten.
- Corso Garibaldi: livlig strandpromenad med många butiker, barer och restauranger.