Die Pauluskirche und das angrenzende Pfarrhaus wurden nach Plänen des Architekten Friedrich Pützer in den Jahren 1905 bis 1907 erbaut. Pauluskirche, Paulusplatz und das gegenüberliegende Gebäude der Landeshypothekenbank (heute Kirchenverwaltung der Evangelischen Kirche in Hessen und Nassau) sind stadtplanerischer Mittelpunkt des Paulusviertels.