Fue edificado, en una primera parte, entre los siglos IX y X, siendo pieza importante durante la conquista definitiva de la plaza por el conde castellano Sancho García en el año 1013.