La construcción de Medinaceli —que se configuró a lo largo del siglo X en una ciudad de notable importancia al convertirse en cuartel de la Marca Media— se data en la primera mitad del siglo X.