Az első világháború kitörését követően, 1914 végén, Nyíregyházán egy kórházat létesítettek a frontról hazatérő sebesült katonák ellátására. Az elhunytakat a kórház mellett kialakított temetőben hantolták el. 1916-ban a temető hivatalosan a Hősök temetője nevet kapta.

1924-ben a Magyar Országgyűlés törvénybe iktatta a Hősök emlékünnepét, amely május hónap utolsó vasárnapját a hősi halottak emlékének szentelte. A második világháború után a temetőt bezárták. 1989-től a temető gondozásában, a sírok rendbetételében, az emlékjelek kijavításában és a megrongálódott sírkövek kicserélésében a város mellett nagy szerepet vállalt a Nyíregyházi Városvédő Egyesület majd a Szabolcs-Szatmár-Bereg Megyei Temetkezési Vállalat. A temetőt újra látogathatóvá tették és a felelevenített Hősök napi ünnepi megemlékezések egyik helyszíne is a temető lett. 2007-től a Temetkezési Vállalat halottak napján gyertyagyújtásokat szervez a temetőbe, amelyet az első világháború kirobbanásának 100. évfordulója alkalmából felújított, több síremléket kicserélt és az emlékhely rangjához méltó, új díszkaput készíttetett.

A temetőben található 2378 sírkő alatt 14 nemzet katonája alussza örök álmát: bosnyák, cseh, horvát, lengyel, magyar, montenegrói, német, olasz, orosz, osztrák, román, szerb, szlovén és ukrán.  A Hősök temetője 1997 óta helyi védettséget élvez. Az első világháború kirobbanásának 100. évfordulója alkalmából felújított, új kaput kapó sírkert olyan értéke a városnak, amely a Hősök napi megemlékezésekhez és a halottak napi gyertyagyújtásokhoz méltó színteret biztosít, méltó arra, hogy bekerüljön a települési értéktárba.