Dorinţa construirii unei Catedrale în Drobeta Turnu Severin s-a manifestat după Revoluţia din 1989, atunci când preotul severinean Constantin Inescu a ridicat problema construirii unei Catedrale în acest oraş, care avea numai patru biserici.
În anul 1992, a luat fiinţă parohia „Învierea Domnului”, iar Permanenţa Consiliului Eparhial al Arhiepiscopiei Craiovei a hotărât ca Părintele Ioan Tobă să fie numit paroh şi să se ocupe de construirea viitoarei catedrale. După obţinerea terenului situat în centrul municipiului, în aprilie 1994, Înalt Prea Sfinţitul Părinte Nestor Vornicescu – Mitropolitul Olteniei a pus piatra de temelie pentru noua Catedrală.
În 23 aprilie 2002, Înalt Prea Sfinţitul Părinte Mitropolit Teofan a sfinţit paraclisul, cu hramul “Învierea Domnului”, aflat la subsolul clădirii, urmând ca viitoarea catedrală să aibă hramul „Sfântul Gheorghe”, – ocrotitorul Severinului.
După o perioadă în care lucrările de construire au fost întrerupte din cauza lipsurilor financiare, odată cu reînfiinţarea Episcopiei Severinului şi Strehaiei şi a instalării Prea Sfinţitului Părinte Nicodim ca întâistătător al acestei eparhii, lucrările de construire la catedrală au fost reîncepute, beneficiind de sprijinul autorităţilor publice, al unor sponsori şi al credincioşilor mehedinţeni.
În paraclisul situat la subsolul catedralei se oficiază zilnic Slujbele Vecerniei, Utreniei şi Sfintei Liturghii, transformată smise în direct la Postul de Radio „Lumina” al Episcopiei Severinului şi Strehaiei.
În 1990, deși numărul de locuitori al Severinului se triplase în raport cu anul 1948, existau doar trei biserici ortodoxe și o biserică capelă în Cimitirul ortodox al orașului. În 1992 începe zidirea Bisericii „Sf. Ilie Tesviteanul”. În 1995, începe zidirea Catedralei episcopale „Nașterea Maicii Domnului”. La 4-5 martie 2003, Sinodul Bisericii Ortodoxe Române aprobă cererea de înființare a Episcopiei Severinului și Strehaiei, sufragană a Mitropoliei Olteniei.
Hotărârea a fost ratificată de Adunarea Națională Bisericească la 6 martie 2003. La 12 decembrie 2003, sub președinția Mitropolitului Olteniei, Teofan, are loc ședința de constituire a Consiliului Eparhial. La 11 februarie 2004, Colegiul Electoral Bisericesc îl alege episcop pe Nicodim Nicolăescu. Instalarea a avut loc în ziua de 25 aprilie 2004, la Catedrala episcopală din Drobeta-Turnu Severin.