Kostel svatého Pavla v Ústí nad Labem, Budova kostela v Ústí nad Labem, Česká republika

Kostel svatého Pavla je novorománská stavba se secesními prvky, postavená v letech 1904–1906 podle plánů lipského architekta Julia Zeissiga. Má jednu asymetricky umístěnou čtyřicetimetrovou věž, polokruhovou apsidu, půlkruhově zaklenutá okna a fronton nad portálem. Cihlově červená fasáda není z cihel, ale z betonu s nalepenými červenými kachlíky imitujícími cihly, proto se kostelu říká Červený kostel.

Evangelický sbor vznikl roku 1873 jako filiální sbor teplického sboru a roku 1878 byl povýšen na samostatnou farnost. Roku 1902 vypsalo presbyterium architektonickou soutěž, kterou vyhrál lipský architekt Julius Zeissig; s podporou Gustav-Adolf-Vereinu pak v letech 1905–1906 stavbu provedl ústecký stavitel Alwin Köhler.

Budova slouží jako společný dům bohoslužeb, kde dvě protestantské denominace pořádají bohoslužby a společně udržují svůj duchovní život. Zůstává aktivním náboženským centrem pro místní komunitu.

Kostel stojí na křižovatce ulic Horova, Bratislavská a Churchillova v centru města. Mimo zimní měsíce se v něm konají nedělní bohoslužby, v zimě se obě církve přesouvají do farních modliteben: Českobratrská církev evangelická v 9:30 a Církev československá husitská v 15:00.

Červená fasáda není z cihel: na betonové zdi jsou nalepené červené kachlíky, které imitují zdivo, a odtud lidový název Červený kostel. Klenba lodi o rozpětí 12,4 m byla prvním použitím systému částečně předpjatých železobetonových příhradových nosníků Franze Visintiho pro kostelní strop; dosud se tato technologie užívala jen u železničních mostů.