Црква је посвећења Вазнесењу Господњем. Подигнута је 1863. године са стилским карактеристикама српског средњевековног сакралног градитељства, по угледу на старе српске манастире, а посебно на Раванцу. Иницијативу за градњу цркве дали су кнез Михаило Обреновић и митрополит Михаило који су предвидели да ово буде „гарнизонска црква“ намењена војсци.

Вазнесњска црква је славска црква града Београда. Сваке године о Спасовдану, после свете Литургије, верници предвођени Патријархом српским и свештенством, иду у литију београдским улицама. У цркви се налазе вредне иконе и фреске, оригинални барјак Управе Београда, као и прво звоно које се након неколико векова од отоманске окупације зачуло у Србији.

Вазнесењска црква је много пута разарана. Страдала је у оба светска рата. У њеном дворишту, у облику крста уздиже се споменик настрадалима у тим разарањима.