Die Kirche St. Paul wurde 1906 - wie viele Kirchenbauten dieser Zeit - im neugotischen Stil errichtet. Mit diesem Baustil versuchte man, in einer für die Kirche schwierigen Zeit, an Traditionen vergangener Jahrhunderte anzuknüpfen. Die ursprünglichen Helme des Turms fehlen seit der Zerstörung im Zweiten Weltkrieg.
Innerhalb der Kirche befindet sich die Paulus-Melchers-Kapelle, die an den gleichnamigen Kölner Erzbischof erinnert. Hier können insbesondere Gottesdienste im kleinen Kreis gefeiert werden.
Seit 2006 feiern die polnische und portugiesische Gemeinde ihre Gottesdienste in St. Paul.
Aktuell:
Die Kirche ist seit dem 09.01.2023 wegen Sanierungsarbeiten geschlossen.
Die beiden fremdsprachigen Gemeinden haben für die Übergangszeit der Sanierung von St. Paul Ersatzkirchorte gefunden.