Kalevi hall on omanäoline spordisaal, mis algselt ehitati küll kirikuks ja lühikest aega ka seda funktsiooni täitis. Seetõttu teatakse ja kutsutakse võimlat tänaseni mitme erineva nimega – Kalevi võimla, spordikirik jne.

Tegemist on pärast 1931. aastal Rakvere Kolmainu koguduse lõhenemist tekkinud Pauluse koguduse kirikuhoonega, mille projekti autoriks on tuntud arhitekt Alar Kotli. Hoone avati praeguse ringtee ääres 16. juunil 1940. aastal.

Kahte tornikiivrit siiski valmis ehitada ei õnnestunud, samuti jäi ära kirikuseinte krohvimine, sest järgmisel päeval tulid Eestisse sisse juba Nõukogude Liidu okupatsiooniväed. Kirik tegutses kümmekond aastat, seejärel hakati seda kasutama võimlana.

Praegu tegutseb Kalevi halli ruumides Rakvere Noortekeskus. Rakvere linnal on plaanis teha kirikuhoonest multifunktsionaalne kontserdimaja, mis koos lisahoonega moodustaks Arvo Pärdi nimelise muusikamaja.