Senovėje, kai prisijungė KrymasRusija, dabartinė Odesos vyskupija buvo vadinama Jekaterinoslavu ir Chersonu-Tavricheskaja. 1837 m. Ši didžiulė teritorija buvo padalyta į du regionus, iš kurių vienas buvo Odesos miestas. Vyskupija buvo vadinama Chersonu-Odesu.
1991 m., Kai Khersonas įsikuriasuformuota nepriklausoma vyskupija, Odesa ir Izmail eparchy. Vienas iš istorinių figūrų yra Metropolitan Gabriel, kuris buvo vienas pirmųjų, pašventinančių Odesos pamatus, ir, paėmęs tris akmenis, padėjo juos trijų miesto šventyklų pamatui. Jo pastangos sukūrė vienuolyną pietinėje Palmyroje, kuri buvo atrasta po Viešpaties mirties.
В 1838 году благодаря содействию другого Archpastoras mieste atidarė seminariją. Novorossijos regione ji tapo lyderiu tarp panašių institucijų. Odesos vyskupija yra turtinga ne tik bažnyčiose ir vienuolynuose. Nuo regiono istorijos stovi toks žmogus kaip Šv. Inocentas (Borisovas), kuris buvo vadinamas Rusijos chrizostomu. Šventasis Innocentas turėjo tarnauti sunkiausiu Odesos laiku. Tai buvo 1853-1857 m. Krymo karas. Miestas buvo dvigubai grasintas visišku sunaikinimu, bet bendras malda prieš Dievo Motinos Kaspersky piktogramą, kurią organizavo kun.
Prieš šimtą metų, 1917 m. Rusijoje, Ukrainojeir kitose vietose sunkūs laikai atėjo, kai priešas puolė bažnyčias, dvasininkus ir vienuolynus. Neišlaikė šio likimo ir Odesos vyskupijos. 1919 m. Seminaras buvo uždarytas, Odesos metropolija ir Chersonas priversti palikti savo tėvynę. Ortodoksų vyskupiją sulaikė schizmatiniai Renovacijos specialistai.
Tik maža bažnyčia uoste, pašventintaŠv. Nikolajaus garbė išliko ištikimas Patriarchui Tikhonui. Jame tarnavo nuostabus ganytojas, tikėjimo ir pamaldumo Jonas Atamanskis. Jo dėka Odesoje išliko stačiatikių. Atnaujintojai iki 1944 m. Išvyko ir tik tada, kai miestas buvo išlaisvintas iš užpuolikų, Odesos vyskupija atnaujino tikrąjį tarnavimą Viešpačiui.
Sovietų ateizmo metais buvo Odesos vyskupijavieta, kur atsidūrė Maskvos patriarchas. Tada ten tarnavo arkivyskupas Nikonas, kuris atstatė ir remontavo daugumą miesto bažnyčių ir atgaivino vienuolyną. Dėl to, kad Odesa tarnavo kaip patriarcho vasaros rezidencija, ROC vadovai nuolat susirinko čia. Sovietų valdžia buvo priversta būti ištikimi Odesos vyskupijai. Per Chruščiovo persekiojimų metus ji buvo sunki, net ir Odesoje bažnyčios ir vienuolynai buvo uždaryti. Tada Metropolitas buvo tėvas Borisas (Vic), kuris stebuklingai sugebėjo išsaugoti Šventosios Dormition katedrą ir teologinę seminariją.
Tačiau išpuoliai prieš stačiatikių nesibaigė, irŽlugus SSRS, Metropolitan Philaret pradėjo susiskaldymą prieš bažnyčias. Jis sugebėjo daryti spaudimą Ukrainos dvasininkams ir jos daliai, kad galėtų išsiskirti. Atvykus Metropolitan Agafangel Odesai, bažnyčios gyvenimas pradėjo tobulėti ir atgaivinti. Šiandien Odesos vyskupijos šventyklos yra miesto puošmena ir dvasinis centras.
