(Pulsar en la foto para ampliarla)

De estilo barroco, fue construído por Manuel de Larra Churriguera en el siglo XVIII sobre una construción del siglo XV, es un arco rebajado de gran amplitud y en esviaje, hecho de esta forma para facilitar el paso de los carruajes a la Ciudad Monumental. Está construído mediante perforación de la muralla, que conserva su almenaje. En la parte posterior hay un templete en el que está la estatua de la Virgen de la Estrella que le da el nombre al arco. Está considerado como la puerta más importante de la Ciudad Monumental, ya que fue el lugar elegido por la Reina Católica para jurar los Fueros y privilegios en 1477, también en este mismo arco juró los Fueros a la ciudad el rey Fernando "El Católico" en 1479. También recibe el nombre de Puerta Nueva, por ser la última puerta construída en la muralla.