Nakon što je srušen stari stadion Bojan Majić niknulo je posve novo zdanje s kapacitetom od 5 100 sjedećih mjesta koje je zadovoljavalo i zadovoljava sve UEFA-ine uvjete.
Srpski prvoligaš ima jedan od najbizarnijih stadiona na svijetu: Izgradili su ga na nevjerojatnom mjestu
Iako se ne može reći da je stadion FK Voždovca najljepši na Balkanu, zasigurno je najposebniji.
Naime, izgrađen je na vrhu trgovačkog centra 'Stadion' te ga se smatra najvišim u Europi.
Treće je zdanje ovog tipa u Europi, a osim u Voždovcu se slične građevine mogu naći u Marseilleu i St. Galenu.
Izgradnja stadiona kojeg se prepoznaje pod imenima TC Stadion, stadion Voždovac ili kolokvijalno Krov koštala je oko 22 milijuna eura. Zanimljivo u to vrijeme je FK Voždovac bio trećeligaš
Samo je zdanje izgrađeno na četiri nivoa, a osim nogometnog igrališta i tribina pod njim je sportsko – poslovni centar te ga to čini jedinstvenim ne samo u ovom dijelu Europe već i šire.
Ima četiri tribine, a sve su povezane te ih od travnjaka ne dijeli atletska staza već su tribine izdignute svega dva metra, a s obzirom na činjenicu da je opremljen prilično moderno na njemu se igraju i noćne utakmice.
Nogometni klub Voždovac nikad nije bio prvak Srbije, ali zahvaljujući stadionu kojeg su izgradili 2013. godine za njih se čulo diljem Europe i svijeta.