Hase entwarf einen dreischiffigen Bau auf kreuzförmigem Grundriss mit hohem Turm in den Formen der norddeutschen Backsteingotik des 13. und 14. Jahrhunderts. Im Querschnitt zeigt sich die Apostelkirche als Basilika, das heißt, das mittlere der drei Schiffe, aus denen die Kirche in Ost-West-Richtung besteht, ist gegenüber den seitlichen Schiffen erhöht. Das Mittelschiff erhält durch eigene Fenster oberhalb der Dächer der Seitenschiffe sein Licht. Diese Aufrissform ist anders als bei der Hallenkirche, die ihr Licht nur von der Seite erhält (vgl. Marktkirche in Hannover). Nach Osten setzen sich die drei Kirchenschiffe, die das sog. Langhaus bilden, in einem Querhaus fort, das aus dem Gebäude nach Norden und Süden hervorragt. Die großen spitzbogigen Fenstern dieser Querarme gehen in einen dreieckigen Giebel über, der durch ein Satteldach mit dem Hauptschiff verbunden ist. Es ist jedoch niedriger und reicht nur bis unterhalb des Dachansatzes vom Mittelschiff. An das Querhaus schließt der dreischiffige Chor an, dessen Seitenschiffe um den fünfseitig geschlossenen Chor herumführen. Dieser Umgang enthält jedoch die Sakristei und Nebenräume und ist nicht wie sonst bei Umgängen üblich zum Innenraum geöffnet. An der Nordostecke des Chors ist eine kleine sechseckige Kapelle angebaut, die nicht zum Entwurf Hases gehört und wohl von Karl Börgemann hinzugefügt wurde, möglicherweise auf Wunsch der Gemeinde.