Alaior fou manada fundar pel rei Jaume II de Mallorca el 1304 per la compra de la finca
Ihalor, d'on deriva l'actual topònim.
No obstant això, l'existència de la parròquia de Santa Eulàlia (avui patrona de la vila) és anterior, ja que figura esmentada en el Pariatge de 1303.
L'església de Santa Eulàlia fou edificada sobre un turó al voltant del qual va anar creixent el poble d'Alaior.
Des del 1995 fins al 2008 l'església de Santa Eulàlia va ser objecte d'una important restauració.
Esglèsia de Santa Eulàlia
El 1439, quan Galceran de Requesens dictà la sentència arbitral sobre l'ordenament municipal de Menorca, Alaior va obtenir Universitat particular, entesa com a institució de govern local, i, per tant, l'antecedent històric de l'actual Ajuntament. Per Reial Decret de 20 de juliol de 1926 li fou concedit el títol de ciutat.