Początki stadionu wiążą się z Josefem Anderem, ołomunieckim przedsiębiorcą i miłośnikiem futbolu. Pragnął on stworzyć w swoim mieście silną drużynę piłkarską oraz nowoczesny stadion, którego wówczas w Ołomuńcu brakowało. Zainicjował więc budowę obiektu na 20 000 miejsc rozpoczętą w 1938 i ukończoną w 1940. Jego ozdobą była żelbetowa trybuna usytuowana wzdłuż boiska, która została wysadzona pod koniec II wojny światowej przez wycofujące się niemieckie wojska (przed wysadzeniem Niemcy urządzili w niej skład amunicji). Tuż po wojnie na jej miejsce postawiono drewnianą trybunę, która służyła aż do 1976[4].
W 1950 zmieniono nazwę stadionu na Stadion Míru (Stadion Pokoju). W kolejnych latach stadion niszczał, bywały lata w których w ogóle nie był też używany. Zmieniło się to w 1969, kiedy to stadion otrzymała Sigma Ołomuniec. Przez pewien czas na stadionie prowadzono jedynie najpilniejsze prace remontowe. Pierwszą większą inwestycją było postawienie budynku klubowego z szatniami i biurami, gdyż zaplecze socjalne w drewnianej trybunie (zwanej potocznie "babička" (babcia)) było nie do wykonania. Wiosną 1977 zburzono w końcu drewnianą konstrukcję i rozpoczęto budowę głównej trybuny, którą ukończono w 1979. Po awansie Sigmy do I ligi pojemność obiektu okazała się niewystarczająca, stąd dobudowano metalową konstrukcję zwiększając liczbę miejsc dwukrotnie. Jako że Sigma na dłużej zagościła w I lidze, w 1985 rozpoczęto budowę nowej trybuny wzdłuż boiska, naprzeciwko już istniejącej. Postawiono ją w szybkim tempie i wiosną 1986 stadion mógł pomieścić już 6000 kibiców[4].
Po transformacji ustrojowej stadion stał się własnością spadkobierców jego założyciela. Został jednak odkupiony przez klub, a w dowód szacunku przywrócono mu dawną nazwę, powstałą od nazwiska Josefa Andera. W 1993 postawiono oświetlenie oraz wymieniono murawę. W 1998 wydłużono główną trybunę oraz zainstalowano na niej nowe siedzenia. W czasie pięciu tygodni za jedną z bramek powstała także południowa trybuna z 1802 miejscami[5]. Latem 2000 zainaugurowano z kolei brakującą trybunę północną. Rok później wschodnia trybuna doczekała się miejsc siedzących[4]. W latach 2009–10 zbudowano nową trybunę południową, mogącą pomieścić 1894 widzów oraz kolejnych 460 w skyboksach[6].
