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.