Der Rosengarten wurde zusammen mit den Prachtbauten der damaligen Stalinallee (heute: Karl-Marx-Allee) Anfang der 1950er Jahre angelegt. An der Parkanlage begann am 16. Juni 1953 ein Protest der Bauarbeiter, der am 17. Juni 1953 zu einem landesweiten Volksaufstand führte. Es kam zu Streiks, Demonstrationen und Protesten in der gesamten DDR, die mit politischen und wirtschaftlichen Forderungen verbunden waren. Dieser Aufstand wurde von der sowjetischen Armee niedergeschlagen. Im Jahr 1979 wurde um die Hälfte der Parkanlage eine Pergola aufgestellt. Der Park wurde im Laufe der Zeit immer wieder umgestaltet und zuletzt im Jahr 1994 erneut restauriert.