El primer señor documentado de Villavicencio fue Miguel Fernández de Villavicencio, ricohombre de Castilla durante el reinado de Enrique I, y cuyo hijo García Rasura de Villavicencio participó en la batalla de las Navas de Tolosa (1212).