Після конкордату 1847 року між Святим Престолом і Російською імперією, католицькі парафії іноземних переселенців на півдні України були об'єднані в Херсонську єпархію, першим єпископом став Фердинанд Кан, який керував єпархією з Санкт-Петербургу. Покровителем єпархії був обраний Святий Климент (Папа Римський), вибір був не випадковий, за переказами Святий Климент зустрів смерть у районі сучасного Севастополя, тобто на території єпархії. У 1852 році умовний центр єпархії було перенесено в Тирасполь, а єпархія перейменована в Тираспольську, хоча єпископ продовжував залишатися в Петербурзі. У Тирасполі планувалося зведення собору та резиденції єпископа, але цим планам завадила війна.