L'area averdeverde venne realizzata del XVIII secolo come giardino ornamentale. Nel 1710 era di proprietà della famiglia Stockhammer'scher e successivamente entrò in possesso, sempre nello stesso secolo, del barone von Harrucker. Nel XIX secolo venne acquisito dall'arciduchessa [[Maria Beatrice d'Este|Maria Beatrice d’Este]] (1750-1829), che fece realizzare un palazzo al centro del giardino. Il palazzo passò poi al duca Francesco di Modena e poi venne demolito nel 1916. Il giardino fu poi trasformato in parco pubblico, inaugurato il 3 marzo 1926<ref>{{cita web|titolo=Modenapark|sito=Wien Geschichte Wiki|lingua=de|url=https://www.wien.gv.at/wiki/index.php/Modenapark}}</ref>.
Il resto del parco venne realizzato nel 1926, prima della Richard-Strauss-Hofes (edificio di proprietà comunale dal 1953) a destra della Strohgasse.
