Comunicaba el recinto amurallado con el antiguo convento de San Pablo, defendía la torre del mismo nombre y según la tradición se construyó a expensas de la Hermandad de los Reyes Magos, fundada por el conde Fernán González y vulgarmente conocida como Cofradía de los 13 Caballeros, puesto que en sus estatutos queda establecido como sus miembros no deben exceder de tal número.