Святой Олаф почитается католической и православной церковью, так как был канонизирован за несколько лет до того, как католическая и православная церковь разошлись. Святой Олаф, креститель Скандинавии, считается покровителем Выборга. В Выборге был предел Святого Олафа и Девы Марии, под полом которого хоронили выдающихся бюргеров и графов. Захоронения не сохранились. Археологи искали захоронения эпископа Микаэля Агриколы. Финны знают это имя с детства и очень почитают. Он создатель финляндской литературы и литературного языка. Это он объединил диалекты Финляндии в единый финский язык, перевел священное писание, сочинял стихи. Мальчиком прибыл в Выборг и учился в школе монахов Доминиканцев. По приказанию короля Вазы Агрикола провел реформацию финляндской церкви и возглавил ее.
Умер Микаэль Агрикола, возвращаясь из Москвы, в качестве посла шведского короля. На этой встрече с Иваном Грозным он заключил мирный договор между Россией и Швецией. По приморскому шоссе, вниз к Финскому заливу, находится туристический объект — предполагаемое место смерти Микаэля Агриколы. Историки считают, что погребен он был под полом собора Святого Улофа в Выборге.
Здесь долго была католическая деревянная церковь, каменная возникла в 1495 году. В 1497 году была построена часовая башня. Вид ее был другой, она служила колокольней кафедрального собора. После реформации церковь была лютеранской, после захвата Выборга Петром I — православной.
