Il nome originario della cittadina era Amestratus in epoca medievale, mutato poi in Mistretta.

L'area in cui sorge la città fu conquistata dai Romani, ma il centro urbano attuale si formò nel basso Medioevo.

Durante la dominazione normanna divenne città feudale, passando poi nel 1637 al demanio regio.