No obstante, las primeras referencias documentales a Uncastillo (nombrado en dicha documentación como "Uniuscastri") datan de comienzos del siglo X cuando, bajo el dominio del rey pamplonés Sancho Garcés, se construyó la fortaleza que dio nombre y razón de ser a la villa, en lo alto de una enorme peña (Peña Ayllón), en la confluencia de los ríos Cadenas y Riguel, con la evidente función militar de bloquear el acceso de los musulmanes asentados en Sádaba hacia los pasos que conducían al interior del reino de Aragón, a través de la sierra de Santo Domingo.