En 1598, tras el asalto a la ciudad por el Conde de Essex, se abre una nueva Puerta en la muralla y se empiezan a proyectar la construcción con elementos que favorecieran una defensa efectiva de la ciudad. Las obras, debido a motivos económicos, avanzaban muy lentamente y en 1630 fueron paralizadas. En 1656 y ante el previsible peligro de un ataque inglés, el Gobernador Militar de la Plaza decidió poner manos a la obra con la decisión de acabar la construcción de la muralla. Las obras de lo que a partir de entonces se le llamó Puerta de Tierra (por ser la única puerta que conducía al camino por tierra hacia la península), acabaron en 1671. Constituía una de las cuatro entradas principales con que contaba la ciudad. Al estar situada en la única comunicación terrestre con la península, formaba una fortaleza y estaba guarnecida por dos semibaluartes en las esquinas del lienzo de muralla, con su contraguardia y otras dos cortinas grandes que cubrían los semibaluartes.

Se mantuvo inalterable hasta mediados del siglo XVIII, cuando los ingenieros Ignacio Sala y Juan Martín Cermeño introdujeron en su arquitectura las innovaciones del ingeniero militar francés, el marqués de Vauban.