Kościół św. Pawła w Odessie - katedra i katedra biskupa Niemieckiego Ewangelicko-Luterańskiego Kościoła Ukrainy - obiekt historyczny i zabytek architektury. Kościół św. Pawła konsekrowano w 1827 r., aw 1897 r. podjęto decyzję o jego przebudowie. Niemiecki architekt G. Scheurembrand, który wygrał konkurs na projekty rekonstrukcyjne, nadał kościołowi cechy stylu gotyckiego i romańskiego, wybudował 50-metrową dzwonnicę - najwyższą w tym czasie budowlę w Odessie. Dwa lata później w pobliżu wybudowano dom pastora. Po zakończeniu II wojny światowej kościół św. Pawła służył jako hala sportowa i magazyn, a w maju 1976 roku, po ciężkim pożarze, doszczętnie spłonął.
W październiku 1997 r., po decyzji rady miejskiej Odessy o zwrocie cerkwi wspólnocie luterańskiej, rozpoczęto odbudowę cerkwi, która trwała do 2010 r. Na kościele zainstalowano cztery dzwony z brązu, z których największy - "Christ Bell" - waży tonę. W kościele znajdują się organy Steinmeyera z 27 rejestrami, których można słuchać podczas nabożeństw lub na koncertach charytatywnych.