Minnesmerket ble bygget i 1945, bare måneder etter at byen var erobret. Tidlige bilder viser minnesmerket stående omgitt av ruiner, siden Tiergarten var ødelagt av brannbomber og siden ribbet for trær som kunne brukes til brensel. I dag er det omgitt av trær. Selv om minnesmerket stod i den britiske sektoren av Berlin var konstruksjonen støttet av alle allierte makter. Gjennom hele den kalde krigen stod det sovjetiske soldater som vakter ved minnesmerket.