В далечните времена, когато Крим се присъединиРусия, настоящата Одеска епархия се нарича Екатеринослав и Херсон-Таврид. През 1837 г. тази обширна територия е разделена на два региона, единият от които включва град Одеса. Епархията стана известна като Херсон-Одеса.
През 1991 г., когато Херсон се е отелвалсамостоятелна епархия е образувана Одеска и Измаилска епархия. Една от историческите фигури е митрополит Гавриил, който един от първите освети основата на Одеса и, като взе три камъка, ги постави в основата на три храма на града. С неговите усилия е създаден мъжки манастир в Южна Палмира, който е открит след смъртта на господаря.
През 1838 г., благодарение на съдействието на другархипастир в града откри семинария. В цялата Новоросийска територия тя се превърна в лидер сред подобни институции. Одеската епархия е богата не само на храмове и манастири. Такъв човек като св. Инокентий (Борисов), наричан руски Златоуст, се откроява от историята на региона. Свети Инокентий трябваше да служи в най-трудния момент за Одеса. Кримската война от 1853-1857 г. е на. Градът беше два пъти заплашен от пълно унищожение, но обща молитва пред иконата Касперски на Божията майка, организирана от отец Инокентий, спаси града и неговите жители от неминуема смърт.
Преди сто години, през 1917 г., в Русия, в Украйнаи други места дойдоха трудни моменти, когато врагът нападаше църкви, духовенство и манастири. Одеската епархия не подмина тази съдба. През 1919 г. семинарията е затворена, Одеският и Херсонският митрополит е принуден да напусне родината си. Православната епархия е завзета от разколниците на реновирацията.
Осветена е само малка пристанищна църквачест на Свети Николай, останал верен на патриарх Тихон. Тя служи като прекрасен пастир, светилото на вярата и благочестието на Йона Атаман. Благодарение на него православието е запазено в Одеса. Реновиращите се държали до 1944 г. и едва когато градът бил освободен от нашествениците, Одеската епархия подновила истинската служба на Господ.
През годините на съветския атеизъм Одеска епархия е биламястото, където московският патриарх дойде да почива. Тогава там служи служебен архиепископ Никон, който възстановява и реновира повечето църкви в града и възражда манастира. Поради факта, че Одеса служи за лятна резиденция на патриарха, водачите на Руската православна църква постоянно се събираха тук. Съветските власти бяха принудени да бъдат лоялни към Одеската епархия. Беше й трудно през годините на преследването на Хрушчов, дори в Одеса затвориха църкви и манастири. Тогава митрополит беше отец Борис (Вик), който по чудо успя да запази катедралата „Свето Успение Богородично“ и Богословската семинария.
Нападенията срещу православието обаче не спират иС разпадането на СССР митрополит Филарет започва схизматично движение срещу църквите. Той успя да окаже натиск върху духовенството на Украйна и да вземе част от него в разкол. С идването на митрополит Агафангел в Одеса църковният живот започва да се подобрява и възражда. Днес храмовете на Одеската епархия са украсата и духовният център на града.
