Знаходиться стадіон в центральній частині міста, в Міському парку ім. Кожедуба. Раніше на місці Ювілейного був інший стадіон — «Спартак», 1949 року споруди. У 1968 році його масштабно реконструювали (вміщав 12 тисяч), а в кінці 80-х знесли з тим, щоб побудувати на його місці новий 35-тисячник, за проектом схожим з єреванським «Разданом».

Проект стадіону розробили українські архітектори Володимир Биков та Іван Лукаш, за що були удостоєні державної премії України. Будівництво нової арени почалося 2 вересня 1999 року, коли була забита перша паля. Стадіон був офіційно відкритий 20 вересня 2001 року, незадовго після святкування 10-річчя незалежності України і напередодні 350-річного ювілею Сум (засновані в 1652-му). На момент відкриття стадіон офіційно вміщував близько 28 тисяч глядачів.