Hannoverin Apostolikirkon vihittiin käyttöön vuonna 1884, ja se on Oststadtin evankelis-luterilaisen Apostoli- ja Markus-seurakunnan kirkko. Kirkon on suunnitellut Conrad Wilhelm Hase, ja Karl Börgemann rakensi sen vuosina 1880–1884 uusgoottilaiseksi tiilibasilikaksi. Rakennus erottuu puhtaasta muotoilustaan, jossa materiaalit ja rakenne muodostavat harmonisen kokonaisuuden. Korkea, kuparilla katettu kirkon torni on silmiinpistävä kaupunkikuvallinen maamerkki, joka leimaa kaupungin siluettia. Kirkko säilyi toisen maailmansodan aikana suurelta osin vahingoittumattomana, lukuun ottamatta ikkunoita, jotka korvattiin vuonna 1957 Fritz Mannewitzin suunnittelemilla ikkunoilla. Vuonna 2012 kirkon eteläpuolelle rakennettiin lisärakennus seurakuntatalon tilalle, ja lehterit kunnostettiin. Kirkon alkuperäinen sisustus, mukaan lukien saarnatuoli, alttari ja kastealtaan, on säilynyt. Vuonna 1972 valmistunut urku korvasi vanhan, soittokelvottoman urun, ja sen rakensi Emil Hammer Orgelbau. Kirkon kellot valettiin vuonna 1977 Rinckerin kellovalimossa. Vuonna 2010 tehdyt kulttuuriperintökohteen kunnostustyöt paljastivat kirkon alkuperäisen maalauksen, mutta restaurointia ei ole tällä hetkellä suunniteltu.