También conocida como Puerta de la Villa, es la entrada más occidental a la ciudad y una de los accesos originales del primer asentamiento romano. Pese a su origen imperial, debió ser reconstruida y ligeramente variada en su posición en la época árabe, y de ahí su nombre. Las numerosas reformas que ha sufrido a lo largo de los siglos han variado ligeramente su construcción original. En el siglo XII, cuando Alfonso I “El batallador” conquista de nuevo estas tierras, de nuevo se reformó el aspecto de la puerta. En 1370, cuando Medinaceli pierde su condición de Concejo independiente y pasa a pertenecer a Bernal de Bearne, la ciudad vuelve a amurallarse, y es probable que fuera entonces cuando la puerta adquiere su aspecto ojival. La última de las reformas data de 1969. Junto a ella, se establecían frecuentemente mercados, dada la escasez de grandes espacios en la ciudad.