Catedral de San Pedro y San Pablo (Tallin)

[3]​ El catolicismo se introdujo en Estonia a través de las cruzadas del Norte y dominó la vida religiosa en la Edad Media.

Sin embargo, a raíz de la Reforma protestante en el siglo XVI, el luteranismo tomó su lugar como la fe dominante, y durante el tiempo de la dominación sueca en Estonia, el catolicismo fue prohibido oficialmente.

[4]​ Tras la derrota de Suecia y la pérdida de Estonia al imperio ruso durante la Gran Guerra del Norte, la libertad religiosa fue introducida por las nuevas autoridades.

En 1841, se realizaron diseños para un nuevo edificio para la iglesia, apropiado para el lugar que parecía demasiado pequeño para las necesidades de ese momento.

El arquitecto elegido fue el conocido Carlo Rossi de San Petersburgo.