Sauer entstammte einer Bauernfamilie. 1921 empfing er in Breslau die Priesterweihe und war in der Zeit des Nationalsozialismus ab 1938 Stadtpfarrer an der Kirche St. Maria Himmelfahrt und St. Nikolaus in Bunzlau. Er war hochmusikalisch und unterstützte die Ökumenische Bewegung. Wegen regimekritischer Äußerungen kam er zeitweilig in Haft. Als die Rote Armee im Februar 1945 in Niederschlesien einmarschierte, bewahrte er seine Kirche vor Plünderung und Zerstörung. Pfarrhaus und Kirche wurden Verfolgten und Bedrängten zur Zufluchtsstätte. Allen Bewohnern Bunzlaus, Deutschen beider Konfession, den neu eintreffenden Polen und den vielen Ausländern, die in einem Sammellager auf die Repatriierung in Polen nach dem Zweiten Weltkrieg warteten, war er ein hingebungsvoller Seelsorger.

Anlässlich der 50. Wiederkehr des Beginns der seelsorglichen Tätigkeit Paul Sauers in Bunzlau errichtete die Bundesheimatgruppe mit Unterstützung der Patenstadt Siegburg und der katholischen Pfarrgemeinde einen Gedenkstein neben der Stadtpfarrkirche St. Servatius (Siegburg). Dort werden an Sauers Todestag (24. Juni) Gedenkandachten gehalten.Auf Initiative der Heimatgruppe fand im Mai 2004 in Bolesławiec eine internationale Tagung statt. Wissenschaftler und Zeitzeugen befassten sich mit Erzpriester Sauer und plädierten für seine offizielle Rehabilitierung. Daraufhin verhandelte die Heimatgruppe mit staatlichen und kirchlichen Behörden in Polen und Deutschland, um die Anbringung einer Ehrentafel in Bunzlau (Bolesławiec) zu erreichen. Mit diesem Wunsch stieß sie bei einigen Einwohnern der Stadt auf Verständnis: Die Ausstellung „20 Jahre Städtepartnerschaft mit Siegburg“ – 2012 konzipiert in Bunzlau und bis Juni 2013 im Siegburger Rathaus zu sehen – dokumentierte die Paul-Sauer-Veranstaltung von 2004 als einen Meilenstein der Städtepartnerschaft.