A város 56-os emlékművét a forradalom 50. évfordulója alkalmából, 2006. október 23-án leplezték le.
Az emlékmű leírása: 'A burkolatból kiemelt, fényezett fekete gránit talapzaton áll két derékszögbe fordított, egymással nem érintkező, háromszínű gránit kövekből (330 cm) faragott, felfelé elfogyó, zászlólobogást szimbolizáló kőelem, tetején a kiszakított címernél kettészakítva, szaggatott kiképzéssel. A szimbolikus színes zászlók hátoldala fekete gránit betét. Az egyik lapon fenn Kossuth-címer látható, alatta 1956 felirat olvasható. Az emlékmű talapzatán, a két drámai felület ölelésében látható a szimbolikus lyukas zászló, amely alatt a két nyíregyházi mártír, Szilágyi László és Tomasovszky András neve olvasható.' (1958-ban végezték ki őket a forradalomban betöltött szerepük miatt.)