Die Pauluskirche befindet sich im Zentrum des nach ihr benannten Wohngebietes "Paulusviertel" auf dem so genannten "Hasenberg". Die Grundsteinlegung erfolgte am 22.10.1900, die Einweihung nach knapp dreijähriger Bauzeit am 06.09.1903.
Kaiserin Auguste Viktoria Friederike Luise Feodora Jenny von Schleswig-Holstein-Sonderburg-Augustenburg wohnte der Einweihung bei. Sie war die Frau von Kaiser Wilhelm II. und damit die letzte Kaiserin des Deutschen Reiches und Königin von Preußen. Ein Teil der Baukosten wurde von ihr übernommen.
Die Pauluskirche ist im Grundriss kreuzförmig gestaltet. Inmitten der vier Türme ragt ein ca. 60 Meter hoher Vierungsturm hervor. Die Kirche ist in Backsteingotik gestaltet und bis auf die Innenausmalung noch weitgehend im Ursprungszustand erhalten.
Im Jahr 2004 wurde am Haupteingang eine Gedenktafel angebracht.
Bauwerke (9) 
Brücken (44) 
Denkmäler (94) 
Gedenksteine & -stätten (102) 
Gotteshäuser (45) 
Industrie (24) 
Infrastruktur (30) 
Museen (6) 
Parkanlagen (12) 
Reliefs (38) 
Residenzen & Burgen (17) 
Skulpturen & Plastiken (168) 
Sonstiges (7) 
Türme & Uhren (9) 
Wandgestaltungen (23)