La puerta de Tierra era, en muchos sentidos, la puerta principal de la fortaleza de la Ciutadella, dado que la comunicaba con el territorio interior, pero su historia está hecha a base de proyectos no ejecutados y cambios constantes en su diseño. El proyecto de fortaleza que realizó el ingeniero Gian Battista Calvi ni siquiera contemplaba la construcción de esta puerta. Muy pronto se corrigió el proyecto y se añadió la abertura norte, justo enfrente de la puerta de Mar. Para protegerla, también fue necesario corregir el diseño del baluarte de San Andrés con la construcción de un elemento que protegiese la puerta (semibaluarte).

Originalmente la puerta tenía que ser similar al portal de Mar, pero jamás se finalizó su construcción. Posteriormente, el portal se redujo en dimensiones y nunca dispuso del nivel artístico y arquitectónico de la puerta de Mar.

Los problemas y reformas no afectan solo al portal sino a todo el sistema de acceso, ya que la construcción de las defensas exteriores a mediados del siglo xvii y sus modificaciones posteriores obligaron a efectuar correcciones en el portal, en la plataforma construida delante (denominado reducto) y en la forma de cruzar el foso que, quizás, se realizaba por un puente, hoy perdido.