Pauliaus bažnyčia Odesoje – katedra ir Ukrainos Vokietijos evangelikų liuteronų bažnyčios vyskupo kėdė – istorinis pastatas ir architektūros paminklas. Povilo bažnyčia pašventinta 1827 m., o 1897 metais nuspręsta ją kapitališkai remontuoti. Rekonstrukcijos projektų konkursą laimėjęs vokiečių architektas G. Scheurembrand bažnyčiai suteikė gotikos ir romaninio stiliaus bruožų, pastatė 50 metrų varpinę – aukščiausią to meto Odesos pastatą. Po dvejų metų netoliese buvo pastatyti klebono namai. Po II pasaulinio karo pabaigos Šv. Povilo bažnyčia buvo naudojama kaip sporto salė ir sandėlis, o 1976 metų gegužę po stipraus gaisro visiškai sudegė.
1997 metų spalį, Odesos miesto tarybai nusprendus bažnyčią grąžinti liuteronų bendruomenei, prasidėjo bažnyčios restauravimo darbai, kurie tęsėsi iki 2010 m. Ant bažnyčios buvo sumontuoti keturi bronziniai varpai, didžiausias iš jų – „Kristaus varpas“ – sveria toną. Bažnyčioje yra 27 registrų Šteinmejerio vargonai, kurių galima klausytis per pamaldas ar labdaros koncertuose.