Nykyinen kaupunkikeskus on saanut alkunsa bysanttilaisesta kylästä, ja se laajeni huomattavasti arabihallinnassa. Noin vuonna 1300 Militello in Val di Catanian joutui Barresin perheen haltuun ja 1500-luvulta se oli aatelisen Branciforten perheen omaisuutta. Branciforteilla kaupunki pysyi feodaalijärjestelmän lakkauttamiseen asti. Kaupunki tuhoutui pahoin vuoden 1693 maanjäristyksessä, jonka jälkeen se rakennettiin uudelleen samalle paikalle. Kaupunki rakennettiin barokkityyliin, ja se on yksi Val di Noton maailmanperintökohteen kaupungeista.