Erhaben, stolz und trutzig wie eine Burg erhebt sich weithin sichtbar die Pauluskirche auf dem ehemaligen Hasenberg in der Mitte des Rathenauplatzes. Sie liegt genau im Schnittpunkt der radialen Straßen des Stadtviertels, das nach ihr seinen Namen erhalten hat.

Am 6. September 1903 wurde die Kirche im Beisein der Kaiserin Auguste Victoria eingeweiht.