Die evangelische Pauluskirche in Heidenheim an der Brenz, auch „Brenztalkathedrale“ genannt, ist ein beeindruckendes Beispiel neogotischer Architektur. Erbaut zwischen 1895 und 1898 nach den Plänen des königlichen Hofbaudirektors Felix von Berner, prägt die Kirche mit ihrem fast 75 Meter hohen Turm das Stadtbild.

Die aus rotem Backstein errichtete Pauluskirche ist die größte Kirche Heidenheims und dient als evangelische Dekanats- und Hauptkirche. Besonders erwähnenswert ist das Relief über dem Hauptportal, geschaffen vom Künstler Hermann Lang, sowie die Statue des Apostels Paulus von Karl Federlin.

Die Kirche beherbergt eine Rieger-Orgel mit 40 Registern, die 1995 eingeweiht wurde und für französisch-sinfonische Orgelmusik bekannt ist. Das Geläut besteht aus vier Glocken, die nach den Evangelisten benannt sind und täglich zu hören sind.

Die Pauluskirche ist täglich von 11:00 bis 16:00 Uhr geöffnet und wird regelmäßig für Gottesdienste und Konzerte genutzt.