Esimesed arhiiviandmed staadionist on aastast 1948 (arhiivis SÜ Kalev Komsomoli nim. Staadioni paigutuskava EAM.22.1.69 1948–1949).

Kalevi Keskstaadion, mis rajati arhitekt Eerika Nõva projekti järgi, avati 12. juulil 1955. aastal. Selle ehitamisel lõi kaasa palju vabatahtlikke kalevlasi. Staadion oli esimene uus, mastaapne ja avalik spordikompleks, mis rajati II maailmasõja järgses Tallinnas ning mille katel mõjub ruumiliselt terviklikult ja on siiani üks Eesti esindusstaadionitest, olles oma kõrgete nõlvade tõttu ideaalne paik tantsupidude korraldamiseks ja jälgimiseks.

2016. aasta lõpus kuulutati välja Kalevi Keskstaadioni arhitektuurikonkurss, mille tulemused selgusid 25. mail 2017 Eesti Arhitektuurimuuseumis. Konkursi võitis ideekavand pealkirjaga “Katel”. Võidutöö autoriteks on Karli Luik, Johan Tali ja Martin McLean arhitektuuribüroost Kontekst AB OÜ.