La nouvelle cathédrale de Vyborg a été construite entre 1891 et 1893 selon les plans de l'architecte Eduard Dippel pour la paroisse de la ville de Vyborg. L'église a été consacrée le 3 décembre 1893 et en 1925, elle est devenue une cathédrale.

La cathédrale était un majestueux édifice à trois nefs de style néogothique, capable d'accueillir 1800 fidèles. Elle était orientée d'est en ouest, et du côté ouest se dressait un haut clocher. En 1895, un orgue de 45 jeux a été installé dans la cathédrale, qui a été remplacé en 1929 par un instrument plus grand avec 76 jeux, considéré comme l'un des plus grands d'Europe du Nord.

Devant l'église, un monument à Mikael Agricola a été érigé en 1908, créé à l'initiative de la Société littéraire finlandaise. La collecte de fonds a commencé dès 1860, mais le projet n'a été lancé qu'en 1901. L'inauguration du monument a eu lieu le 21 juin 1908 devant la nouvelle église luthérienne, qui est devenue plus tard la nouvelle cathédrale de Vyborg.

Le bâtiment a été gravement endommagé pendant la guerre d'Hiver (1939, 1940) et la Seconde Guerre mondiale. En hiver 1939, lors de la guerre d'Hiver, l'abside de la cathédrale a été endommagée par les bombardements de l'aviation soviétique. En 1940, après le transfert de la ville à l'URSS, la commission de protection des monuments de Leningrad a inscrit la cathédrale sur la liste des objets architecturaux précieux, mais elle n'a pas été restaurée. Pendant la Seconde Guerre mondiale, le bâtiment a subi des destructions encore plus importantes en raison des bombardements de l'aviation soviétique. En 1953, les murs du temple ont été dynamités sous prétexte de construire un nouveau bâtiment pour le théâtre de Vyborg, qui n'a jamais été érigé.