Aunque la opinión tradicional es que el primer señor fue Lope Sánchez desde 1235, la más generalizada es que Valenzuela y las tierras de su entorno fueron conquistadas por Tello Alfonso en 1240, después de la conquista de Córdoba.