Mylai vartioi tärkeää Titaresios-joen solaa, joka johti Perrhaibiasta Pelasgiotiksen alueelle. Kaupungin kansalaisesta käytettiin etnonyymiä "Mylaios" (). Kolmannen makedonialaissodan aikana vuonna 171 eaa. Makedonian kuningas Perseus valloitti kaupungin hyökätessään Thessaliaan.