En 1571, también bajo el reinado de Felipe II, y con motivo de la visita que realizó este rey a la ciudad, se reconstruyó en un estilo renacentista y con los atributos del rey sobre la antigua puerta musulmana, llamada la puerta del Puente o puerta de Algeciras, frente al puente romano.