El nuevo catedral de Vyborg fue construido entre 1891 y 1893 según el diseño del arquitecto Eduard Dippel para la parroquia de la ciudad de Vyborg. La iglesia fue consagrada el 3 de diciembre de 1893, y en 1925 se convirtió en catedral.

La catedral era una majestuosa estructura de tres naves en estilo neogótico, capaz de albergar a 1800 feligreses. Estaba orientada de este a oeste, y en el lado occidental se alzaba un alto campanario. En 1895 se instaló un órgano de 45 registros, que en 1929 fue reemplazado por un instrumento más grande con 76 registros, considerado uno de los más grandes en el norte de Europa.

Frente a la iglesia se erigió en 1908 un monumento a Mikael Agricola, creado por iniciativa de la Sociedad Literaria Finlandesa. La recaudación de fondos comenzó en 1860, pero el proyecto no se llevó a cabo hasta 1901. La inauguración del monumento tuvo lugar el 21 de junio de 1908 frente a la nueva iglesia luterana, que más tarde se convirtió en la nueva catedral de Vyborg.

El edificio sufrió graves daños durante la Guerra de Invierno (1939, 1940) y la Gran Guerra Patria. En invierno de 1939, durante la Guerra de Invierno, el ábside de la catedral fue dañado por los bombardeos de la aviación soviética. En 1940, tras la entrega de la ciudad a la URSS, la comisión de protección de monumentos de Leningrado incluyó la catedral en la lista de objetos arquitectónicos valiosos, sin embargo, no fue restaurada. Durante la Gran Guerra Patria, el edificio sufrió aún más destrucción debido a los bombardeos de la aviación soviética. En 1953, las paredes del templo fueron voladas bajo el pretexto de construir un nuevo edificio para el teatro de Vyborg, que nunca se llevó a cabo.