Se supone que la construcción de este edificio tuvo lugar hacia el 884, en pleno reinado de Alfonso III el Magno, conjuntamente con la Torre Vieja que le servía de defensa y completaba la fortificación del conjunto levantado anteriormente.