Der Ort wurde im Jahr 716 v. Chr. von Siedlern aus Zankle (heute Messina) gegründet. Im Jahr 260 v. Chr. gelang den Römern unter Gaius Duilius in der Seeschlacht von Mylae der erste Seesieg über Karthago.