Die an der Badstraße im Ortsteil Gesundbrunnen gelegene St. Pauls-Kirche ist eine von vier Vorstadtkirchen, die im 19. Jahrhundert vom preußischen König Friedrich Wilhelm III. in Auftrag gegeben und vom Architekten Karl Friedrich Schinkel entworfen wurden.
Erbaut wurde sie von 1832 bis 1835, zunächst ohne Turm. Dieser wurde im Jahre 1890 hinzugefügt. Im 2. Weltkrieg wurde die Kirche stark beschädigt und brannte aus.
In den 1950er Jahren wurde sie aber fast originalgetreu wiederhergestellt. Heute beherbergt sie die Kirchengemeinde an der Panke.
