Стадион «Партизана» был построен в период с 1948 по 1951 год. При этом матчи на нем стали проводиться еще с осени 1949 года. Первоначальная вместимость стадиона составляла около 55 000, а назывался он «Стадион JHA» (т.е. Стадион Югославской народной армии).
Первым матчем на стадионе был поединок сборных Сербии и Франции в рамках отбора к Чемпионату мира, завершившийся вничью 1:1.
Официальное же открытие состоялось 22 декабря 1951 года в день Югославской Армии.
Электронное табло на арене появилось в 1957 году.
Переименован в Стадион «Партизана» он был в 1989 году, когда перешел во владение футбольного клуба «Партизан».
В конце 1990-х вместимость стадиона уменьшилась до 29 775 мест после того, как он был оборудован индивидуальными пластиковыми сидениями.
Высота трибун составляет 21 метр, а максимальное количество рядов на трибунах – 30.
Болельщики «Партизана» называют свой стадион «Храм футбола».