Die das Stadtbild prägende Kirche mitten im Zentrum steht als spätgotisches dreischiffiges Hallenlagerhaus, anstelle des Vorgängerhauses, seit Mitte des 16. Jh. direkt am Markt. 1931 wurde die Stadtkirche St. Nikolai in Paul-Gerhardt-Kirche umbenannt.

Zu den Schätzen gehören die Prinzipalstücke Altar, Kanzel und Taufbecken aus Kalkstein von 1610, das Portal mit Reliefs bedeutender Kirchenmänner und die reichhaltige Ausgestaltung mit Liederversen und Bleiglasfenstern bekannter Zeitgenossen Paul-Gerhardts. Vor der Kirche steht das von Friedrich Pfannschmidt geschaffene überlebensgroße Denkmal des in Lübben allgegenwärtigen Liederdichters. Beim Aufstieg mit dem Lübbener Türmer erfahren Gäste Wissenswertes zur wechselvollen Geschichte des Kirchturms und genießen einen phantastischen Blick über die Stadt und deren reizvolle Umgebung.