Construyida mientres que a epoca romana, estió conoixida como de Beikala, báb al-Qala'ath (en arabe literalment "puerta d'o Castiello") u báb al-Yanud mientres a epoca islamica. Por ixas envueltas se'n iba por aquí enta l'Alchafaría. Con a conquiesta cristiana d'a ciudat en 1118 pasó a denominar-se puerta de Toledo (u en arabe báb Tulaytulah) ya que per allí pasaba lo camín a ixa ciudat. Por iste puesto dentraban en ista epoca as comitivas reyals dende o debantdito palacio ta Zaragoza.