Фінляндыя была часткай Швецыі да 1809 года, а нацыянальны прыход фінскай Царквы быў заснаваны ў Стакгольме ў 1533 годзе, у той час размешчаны ў старым абацтве Блэкфрайарс. Будынак, пабудаванае на цяперашнім месцы ў 1648-1653 гадах, першапачаткова прызначанае для гульняў з мячом і таму якое называлі Lilla bollhuset ("Малы бальная дом"), але ў асноўным выкарыстоўвалася як тэатр, было перададзена фінскаму прыходу ў 1725 годзе, калі паўстала будынак няправільнай формы. У інтэр'еры арганная гарышча ўсё яшчэ нагадвае галерэю старога Бол-Хаўса. Паколькі царква ніколі не мела спадарожных могілак, Царква Кацярыны на Седермальме мела вялікае значэнне для фінскага прыходу аж да 19 стагоддзя.