Fue colonia griega fundada por Zancle,[1] a la que continuó ligada bastante tiempo, ya que Tucídides sólo menciona a Hímera como ciudad independiente en esa parte de la isla.
Según Estrabón, colonos zancleos de Milas habían fundado Hímera,[1] por tanto la fundación se produjo antes del 648 a. C. Cuando Zancle fue rellamada Mesina, Milas quedó como una dependencia de ésta, pero era una ciudad bien fortificada y con un buen puerto, y eso la hacía un lugar seguro al norte.
En el 426 a. C. la flota de Laques estacionada en Regio atacó Milas, y la guarnición de Mesina se rindió; los atenienses y aliados marcharon entonces contra Mesina.
[4] En el 315 a. C. Agatocles atacó Mesina y logró apoderarse de Milas[5] pero después la tuvo que devolver.
Los reyes normandos de Sicilia fijaron su posición muy fuerte y también el emperador Federico II.