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.

Architektonisch ist die Pauluskirche der Reformarchitektur verpflichtet. In Abgrenzung zum Historismus (Neoromanik, Neogotik) suchte Friedrich Pützer nach einer neuen Formensprache. Zwar griff er traditionelle Elemente etwa aus dem romanischen und gotischen Kirchenbau auf, ebenso aus der mittelalterlichen Burgenarchitektur, gab dem Gesamtensemble aber ein spielerisch-modernes Gepräge.

Im Inneren beeindruckt die Kirche mit reicher bildhauer- und (glas)malerischer Ausstattung. Ihre Räume werden für musikalische und andere Veranstaltungen vielfältig genutzt. Überregional bedeutend, erklingt die Schuke-Orgel im tonnengewölbten Gottesdienstraum bei Konzerten mit Organisten aus aller Welt.