Sobre la fundación de Militello existen diversas leyendas: se narra que fue fundada en tiempos de los romanos, cuando los soldados de Marco Claudio Marcelo, al regreso de su asedio a Siracusa, encontrando la zona salubre y aguas limpias fundaron la colonia de Militum Tellus (tierra de soldados); otros sostienen que el nombre deriva del color amarillo de la piedra local, casi color miel, de donde derivaría Mellis Tellus.
Aunque en torno a la población se han encontrado restos de la edad prehistórica, la historia cierta de la ciudad está documentada a partir del año 1000, cuando bajo los Cammarana Militello se convirtió en marquesado y posteriormente, pasado a los Barresi, en feudo.
La edad de oro de Militello hacia finales del siglo XVI y principios del XVII, bajo el gobierno del príncipe Francesco Branciforte, que embelleció la ciudad con iglesias y palacios de notable factura, entre los que están la iglesia de la Madonna della Catena, el monasterio de los benedictinos y la fuente de la ninfa Zizza de 1607. El desastroso terremoto de 1693 destruyó sin embargo muchas obras de arte. La construcción después del terremoto llevó a la realización de joyas de gran valor, como la iglesia de San Nicolò - SS. Salvatore del 1721 y la iglesia de la Madonna della Stella del 1722, además de otros numerosos palacios nobles que surgieron imponentes en cada ángulo de la ciudad.
Entre sus principales atractivos turísticos están:
Iglesias
Iglesia madre de San Nicolò and Santissimo Salvatore (siglo XVIII) en cuyo interior se puede admirar La predicación de san Nicolás, retablo del siglo XVIII de Vito D'Anna;
Iglesia de Santa Maria la Vetere, con un portal de 1506 obra de Antonello Gagini;
Iglesia de Madonna della Catena (siglo XVII), con un edículo del siglo XVI;
Abadía de San Benedetto (siglo XVII); en el interior de una sola nave se encuentran obras de excepcional factura como La última comunión de san Benito, pintada por Sebastiano Conca;
Iglesia de Sant'Antonio da Padova, con un campanario de 1719;
Iglesia de Santa Maria della Stella (s. XVIII); entre las numerosas obras de arte hay una Natividad de Andrea della Robbia; un retablo de Olivio Sozzi; una pintura de Vito D'Anna titulada Viso di Maria;
Iglesia de Santissimi Angeli Custodi siglo XVIII tardío, con un precioso pavimento de cerámica;
Iglesia de SS. Sacramento al Circolo, de 1724, sobre proyecto de Antonino Scirè;
Iglesia de San Giovanni Battista;
Iglesia de Calvario del siglo XVII;
Iglesia de San Sebastiano, de 1504;
Iglesia de Purgatorio de 1613;
Iglesia de Sant'Agata;
Iglesia dello Spasimo; y
Iglesia de San Francesco di Paola.
Monasterios
Monasterio de San Benedetto, de 1614.
Palacios
Castillo Barresi - Branciforte, del que quedan sólo el arco de entrada, una torre, el bastión del lado sur y algunas ruinas sobre el lado noreste;
Fontana della Ninfa Zizza, del año 1607, antiguamente englobada en el castillo;
Palazzo Baldanza-Denaro (siglo XVII), actualmente sede de la Asociación Turística Pro Loco;
Palazzo Niceforo (siglo XVIII)
Palazzo Baldanza (siglo XIX)
Palazzo Majorana della Nicchiara (o dei Leoni)
Palazzo Tineo
Palazzo Reburdone
Palazzo Reina
Palazzo Sciannaca
Evolución demográfica
Gráfica de evolución demográfica de Militello in Val di Catania entre 1861 y 2001