Die Apostel-Paulus-Kirche, auch Rote Kirche, ist die evangelische Pfarrkirche von Ústí nad Labem in Nordböhmen in Tschechien. Bis 1918 gehörte sie der Evangelischen Superintendentur A. B. Böhmen, danach der Deutschen Evangelischen Kirche in Böhmen, Mähren und Schlesien an. Nach 1945 kam die Gemeinde zur Evangelischen Kirche der Böhmischen Brüder. Die Kirche steht unter Denkmalschutz.