Stadion je ime dobil po mariborskem javnem drevesnem parku (Volksgarten), ki je bil na mestu sedanjega stadiona. Leta 1920 pa je bilo tam urejeno prvo nogometno igrišče, sedanji stadion pa je bil zgrajen leta 1962. Leta 1998 je bil razpisan javni arhitekturni natečaj za razširitev stadiona za skupaj cca 13.000 gledalcev. Projekt je izdelal biro OFIS arhitekti; prva faza je bila končana leta 2008.