Aquí se desarrolló, durante las guerras púnicas, una batalla entre las tropas romanas de Marco Silano y las del general cartaginés Hannón. Terminada esta batalla, Escipión le concedió el título de municipio en el año 208 antes de Cristo.
Existiría en esta zona un poblamiento tardorromano en torno a los siglos IV y V d.C.
Esta villa quedaría muy despoblada a consecuencia de una fuerte peste que azotaría a su población. Tampoco se tiene noticias del pueblo durante la época de la invasión árabe, aunque se sabe que fue reconquistado por Fernando III alrededor de 1240.
Los archivos municipales de la Casa Consistorial fueron incendiados en 1.812 por las tropas francesas que abandonaron la villa, para destruir cualquier prueba «antipatriótica» de los afrancesados. Se ha podido saber de la existencia de Montalbán como «Segovia» durante la época romana. Actualmente el municipio cuenta con 4510 habitantes y una extensión de 34 km2 y a una altitud de 273m sobre el nivel del mar. La distancia entre la capital es de 44km.