El actual parque integra la parte amurallada que corresponde (con algunas modificaciones) a los baluartes de Gonzaga y Taconera y el "revellín" de San Roque, todos considerablemente deteriorados, que representaban el límite noroeste de las fortificaciones de Pamplona construidas en los siglos XVI y XVII, y se extiende hasta la confluencia entre las calles Taconera y Navas de Tolosa (Tolosako nabak en euskera, Landas de Tolosa en aragonés).