Новый Выборгский кафедральный собор был построен в период с 1891 по 1893 год по проекту архитектора Эдуарда Диппеля для городского прихода Выборга. Церковь освятили 3 декабря 1893 года, а в 1925 году она стала кафедральным собором.

Собор представлял собой величественное трехнефное сооружение в неоготическом стиле, способное вместить 1800 прихожан. Он был ориентирован с востока на запад, а с западной стороны возвышалась высокая колокольня. В 1895 году в соборе установили орган на 45 регистров, который в 1929 году заменили на более крупный инструмент с 76 регистрами, считавшийся одним из самых больших в Северной Европе.

Перед церковью в 1908 году был установлен памятник Микаэлю Агриколе, созданный по инициативе Финского литературного общества. Сбор средств начался еще в 1860 году, но к реализации проекта приступили только в 1901 году. Открытие памятника состоялось 21 июня 1908 года перед новой лютеранской церковью, которая позже стала Новым кафедральным собором Выборга.

Здание сильно пострадало во время Советско-финляндской войны (1939, 1940) и Великой Отечественной войны. Зимой 1939 года, в ходе Советско-финляндской войны, апсида собора была повреждена в результате бомбардировки советской авиации. В 1940 году, после передачи города СССР, ленинградская комиссия по охране памятников включила собор в список ценных архитектурных объектов, однако его не восстановили. В ходе Великой Отечественной войны здание подверглось еще большим разрушениям из-за бомбежек советской авиации. В 1953 году стены храма были взорваны под предлогом строительства нового здания Выборгского театра, которое так и не было возведено.