Der Weg führt nun wieder zurück durch die Marienstraße zur Brenzstraße. Vom Altenzentrum über den Friedrich-Degeler-Platz gehen Sie zum Rathaus und zur daneben liegenden Pauluskirche.

Sie wurde nach den Plänen des königlichen Hofbaudirektors Felix von Berner errichtet und 1898 eingeweiht. Die im Stile der Neugotik erbaute Kirche ist ein herausragendes Beispiel des Historismus.
Erwähnenswert ist das Relief im Tympanon über dem Hauptportal, das vom Heidenheimer Künstler Hermann Lang stammt.