El Cantalejo actual, aunque haya restos arqueológicos mucho más antiguos, surgiría en el siglo XI, formando parte de la Camunidad de Villa y Tierra de Sepúlveda.