Историјски град је настао као "Миле" ("Mulae"), упориште Занклеа, основан око 648. п. н. е.., а можда чак и раније. Заузели су га Атињани 426. п. н. е.. Подручје Милеа је важно као место где су Римљани остварили своју прву поморску победу над Картагињанима (260. п. н. е..).