Die 1969 von der Berliner Orgelbauwerkstatt Karl Schuke erbaute Orgel mit 56 Registern auf 4 Manualen und Pedal (4514 Pfeifen) begeistert mit ihrer farbenprächtigen Klangvielfalt die Hörer in Gottesdiensten und Konzerten. Regelmäßig spielen auch Orgelsolisten aus aller Welt an dieser größten Orgel der Region.

Die erste Orgel der 1907 fertiggestellten Pauluskirche war ein dreimanualiges spätromantisches Instrument der Firma Steinmeyer mit 35 Registern. Sie stand in der Apsis zwischen den beiden damals vorhandenen Fenstern.  
Nach der Zerstörung dieser Orgel im Zweiten Weltkrieg wurde die Firma Walcker beaufragt, nach und nach eine neue Orgel mit vier Manualen auf die Südempore zu bauen, beginnend 1949 mit einem Rückpositiv. Das sich hinschleppende Konzept des schrittweisen Orgelbaus gab man nach mehreren Jahren auf und bestellte einen kompletten Orgelneubau bei Karl Schuke in Berlin. 1969 konnte dieses herrliche Instrument durch den damaligen Kantor und Organisten Erich Fischer in Dienst genommen werden.
In der stilistischen Gestaltung hat man sich in den 60er-Jahren noch an der sogenannten Orgelbewegung orientiert mit ihrer Fixierung auf den norddeutsch-barocken Orgelbau und doch gleichzeitig mit den beiden Jalousieschwellern und der üppigen Ausstattung des großen Schwellwerkes schon wieder eine Hinwendung zur romantischen Orgelmusik vollzogen. Und so haben wir in der Pauluskirche eine Orgel, die eine adäquate Darstellung aller Orgelmusik ermöglicht.
Im Jahr 2013 erhielt die Orgel im Zusammenhang mit den durchgeführten Renovierungsarbeiten eine Erweiterung des Pedals und hat nun 56 Register mit 4514 Pfeifen auf 4 Manualen und Pedal.  Sie ist die größte und bedeutendste Orgel in der Region.

In Gottesdiensten und Konzerten begeistert die Schuke-Orgel durch ihre vielfältigen Farben und ihre enorme dynamische Spannweite Hörer und Organisten gleichermaßen.

Die Schuke-Orgel ist auch auf Youtube, Schallplatten und CDs zu hören.