Новый Выборгский кафедральный собор строился в 1891-1893 годах по проекту архитектора Эдуарда Диппеля для городского прихода Выборга.
Церковь была освящена 3 декабря 1893 года, а в 1925 году стала кафедральным собором.
Это был величественный трехнефный собор в неоготическом стиле вмещавший 1800 прихожан. Новый кафедральный собор был ориентирован с востока на запад. С западной стороны красовалась высокая колокольня. В 1895 году собор получил орган на 45 регистров, а в 1929 году инструмент заменили на более крупный который имел уже 76 регистров и считался одним из самых крупных в Северной Европе.
В 1908 году перед церковью был установлен памятник Микаэлю Агриколе. Он создавался по инициативе Финского литературного общества. Сбор средств начался еще в 1860 году, но к осуществлению идеи приступили только в 1901-м. Открыт он был 21 июня 1908 года перед новой лютеранской церковью (впоследствии – Новый кафедральный собор Выборга).
Здание получило большие повреждения во время Советско-финляндской войны (1939—1940) и Великой Отечественной войны. После начала Советско-финляндской войны зимой 1939 года от бомбардировки советской авиации пострадала апсида собора. В 1940 году после передачи города СССР ленинградская комиссия по охране памятников отнесла собор к списку ценных архитектурных объектов, но восстановлен он не был. Ещё больший ущерб нанесли зданию бомбёжки советской авиации в ходе Великой Отечественной войны. Стены храма были взорваны в 1953 году под предлогом строительства нового здания Выборгского театра, которое, однако, так и не началось.
