No era residente en Tiraspol, pero tenía jurisdicción sobre el sur de Rusia y Siberia.
La primera iglesia católica fue construida en 1805 en un pequeño pueblo en crecimiento con colonos alemanes venidos de todo el Imperio.
La iglesia fue diseñada para servir a la comunidad alemana que también abrió una escuela parroquial y una escuela católica de chicos y más tarde una secundaria católica para niñas.
La catedral fue reconstruida en estilo neorrománico germánico en 1873, en la calle principal de la ciudad, la entonces llamada calle Alemana (en alemán: Deutsche Straße, en ruso: Nemetskaya Ulitsa) y fue dedicada a san Clemente en 1881.
[2][3][4][5][6][7] Tras el colapso de la Unión Soviética no se le permitió a la comunidad católica retomar al antiguo sitio que ocupaba, por lo que una nueva catedral fue consagrada a los apostóles Pedro y Pablo en el 2000 con la presencia del nuncio apostólico, y solo se convirtió en catedral en el 2002.