Creado en 1949 por Antonio Juez, debe su nombre a los combatientes de la toma de Badajoz en la Guerra Civil Española, ya que el jardín se sitúa junto a una de las brechas abiertas en la muralla durante la contienda.

Es destacable el paseo central bordeado de impresionantes Plátanos de Sombra (Platanus hispánica) que pueden sobrepasar los 40 m de altura y pueden vivir hasta 300 años. También son dignos de mención los puentes y estanques diseñados por Antonio Juez y las inmejorables vistas sobre las murallas de la ciudad y la Puerta de Trinidad (S. XVII). También como elemento artístico destaca el conjunto escultórico en memoria de los caídos en la Guerra Civil, obra de Juan de Ávalos, en el interior del Baluarte de Trinidad.

Estos parajes fueron testigo de la encarnizada lucha que sufrieron las tropas irlandesas de Lord Wellington, al mando del general Picton, y cerca de aquí, llegando a la Alcazaba y siguiendo la "Ruta de los Baluartes", consiguieron entrar en la ciudad en 1812 tras el tercer asalto para su liberación, con una gran cantidad de bajas entre sus soldados, lo que supuso una salvaje represión y atropello de la población civil y de la ciudad, que fue saqueada.

Entre los elementos vegetales podemos admirar los únicos ejemplares de Ombú o Bella Sombra y Parkinsonia aculeata (Palo Verde o Espino de Jerusalem) existentes en la ciudad, así como el antiguo vivero municipal desde el que se contempla la cara externa de la Puerta de Mérida y al que se llega continuando el paseo hasta la parte más alta del parque.