Дата постройки последнего здания: 1418   см. фотографии объектов той же эпохи

В сер. XIV в. здесь был построен деревянный собор для католического городского прихода, в 1411 здание сгорело во время осады города новгородским войском. В 1418 построен каменный собор, освященный во имя Девы Марии и Св. Олафа, представлявший собой прямоугольное в плане здание под гонтовой крышей. В 1477 собор сгорел, в 1494 был восстановлен с использованием старых стен, при этом интерьер разделили двумя рядами колонн на три нефа. В кон. XV в. собор переоборудован в лютеранский храм и в этом качестве освящен епископом г. Або Мауну Сяркилахти. Одновременно с созданием Выборгской консистории в 1554 собор стал кафедральным. Ок. 1554 здание увеличено по инициативе еп. Паавели Юстена. В XVII в., после реконструкции, стены собора украсили гербами именитых выборгских родов. Собор сильно пострадал во время Северной войны в ходе взятия Выборга русскими войсками в 1710, в 1719 по указу Петра I перестроен как православный храм и освящен в 1725 в честь Рождества Христова. В 1744 пристроен придел Свв. Апп. Петра и Павла. В качестве православного храм существовал до 1788, когда его передали в ведение фуражной комиссии под провиантский склад. В 1912-1913 в помещении устроена православная церковь Трех Святителей 8-го Финляндского стрелкового полка с приделом Свв. Апп. Петра и Павла; при обследовании здания обнаружены следы росписей XV в. и полы из известкового камня, покрытые кирпичными плитками. В 1918 после капитального ремонта храм переоборудован в лютеранскую церковь Свв. Апп. Петра и Павла. В 1937 арх. О. В. Висте выполнил неосуществленный проект реконструкции средневековой постройки. В марте 1940 собор поврежден во время взятия Выборга советскими войсками, сгорели перекрытия и кровля. В настоящее время целы только стены здания без перекрытий.

Древнейшая сохранившаяся постройка Старого города Выборга.