Die Pauluskirche liegt am Anfang des Kurgebietes auf einer Insel, die Nahe und Mühlenteich bilden. 1332 nach 20jähriger Bauzeit eingeweiht war die Pauluskirche die erste Pfarrkirche in der von den Grafen von Sponheim neu gegründeten Stadt. Seit 1555 ist die Pauluskirche eine reformierte Kirche und daher schlicht gehalten. Nach der Zerstörung durch französische Truppen 1689 wurde die Hauptkirche 1781 im spätbarocken Stil wieder aufgebaut. Der älteste Teil, der gotische Chor wurde als "englische Kapelle" von englischen Kurgästen renoviert (ca. 1860) und ist mit mittelalterlichen Grabsteinen ausgestattet. Besondere Bedeutung hat die Pauluskirche - der größte Kirchenbau zwischen Mainz und Trier - als Stätte der Kirchenmusik -2012 wurde eine neue Orgel eingeweiht. Die Kirche ist an Markttagen und an Sonntagen auch außerhalb der Gottesdienstzeiten geöffnet.
