Práce na stadionu začaly krátce po druhé světové válce v roce 1948 a o rok později se zde odehrála první zápas ve sportovním areálu. Bylo to kvalifikace na mistrovství světa ve fotbale v roce 1950 mezi Jugoslávskou fotbalovou reprezentaci a Francouzskou fotbalovou reprezentaci která skončila remízou. Oficiální otevření ale proběhlo až 22. prosince 1951. Jeho název byl Stadion JNA a byl pojmenován po Jugoslávské lidové armádě (Jugoslovenske Narodne armije) a jeho kapacita byla pro 55 000 diváků. Od poloviny padesátých let do roku 1987 se vždy 25. května zde konaly přehlídky den mládeže. FK Crvena zvezda zde hrál čtyři sezóny, dokud Stadion Crvena Zvezda nebyl v roce 1963 dokončen. V roce 1962 se na stadion konalo Mistrovství Evropy v atletice 1962.