Pe dealul Cetățuia, începând cu secolul al XVIII-lea, a fost construită fortăreața garnizoanei armatei habsburgice. Cetatea realizată în stil vauban a avut rol și de închisoare, iar la 1848, pastorul Stephan Ludwing Roth, liderul comunităţii germane din Transilvania este închis şi executat în acestă fortăreaţă la ordinul conducătorului revoluţiei maghiare, L. Kossuth. În perioada interbelică, între anii 1936-1937, episcopul greco-catolic, Iuliu Hossu, ridică aici o troiţă în memoria celor închişi în această fortăreaţă pentru apărarea ideilor naţionale, pe aceeaşi locaţie fiind ridicat apoi monumentul actual.
În data de 1 decembrie 1997, cu ocazia celebrării zilei naționale a României a fost inaugurat actualul monument, cunoscut drept Crucea „Eroilor Neamului”. Monumentul este opera arhitectului Virgil Salvanu, are 23 de m înălţime şi aproximativ 60 de tone.