Die Apostel-Paulus-Kirche ist nach einem Entwurf von Franz Schwechten erbaut worden. Sie wurde in Gegenwart des Kaiserpaares 1893 geweiht. Ihre Benennung erfolgte nach dem Apostel Paulus, der in Tarsos (Kilikien) geboren wurde und um 64 in Rom verstarb. Er hieß mit dem hebräischem Geburtsnamen Saul(us) und gilt als frühester christlicher Theologe. Er war zunächst ein Gegner der frühen christlichen Gemeinde, nach seiner Bekehrung um 30 u. Z. fühlte er sich zum Apostel und Missionar berufen. Er soll in Jerusalem verhaftet, nach Rom gebracht worden sein und dort den Märtyrertod gefunden haben. Die römisch-katholische Kirche begeht als Todestag den 29. Juni.