La avenida del Ejército es una vía pamplonesa inaugurada en 1966, seis años antes de que fuese abierta al tráfico vehicular normal en 1972.En ese entonces, aquella zona de Pamplona aún tenía una amplia presencia militar, estando en los alrededores de lo que hoy es la avenida el edificio de la Comandancia Militar y varios cuarteles militares, como el «General Moriones» (en donde hoy se encuentra la plaza del Baluarte) o el «General Marqués del Duero», acuertalimento en aquel momento del regimiento «América» n.º 66 que ocupaba un edificio frente a la Comandancia Militar (lugar que hoy ocupa el edificio del Palacio de Congresos y Auditorio de Navarra).[4] El 23 de julio de 1966, tres años después del acuerdo del Pleno, el entonces alcalde Juan Miguel Arrieta Valentín, inauguró la avenida nombrada en honor al ejército español.En 1968, los cuarteles «General Moriones» y «General Marqués del Duero» fueron desocupados, siendo las unidades militares reacuarteladas en un nuevo cuartel en Aizoain, a las afueras de Pamplona.El «Diego de León» no fue desocupado ya que el regimiento que lo iba a ocupar inicialmente, el Regimiento de Caballería «Almansa», nunca lo llegó a ocupar, siendo utilizada la instalación por cuerpos independientes de ingenieros o artilleros.
En este plano del Segundo Ensanche, a la parte superior izquierda, se observa el comienzo de la
Avenida del Ejército