Финландия е част от Швеция до 1809 г., а националната енория на финландската църква е основана в Стокхолм през 1533 г., По това време се помещава в старото абатство Блекфрайърс. Сграда, построена на сегашното си място в 1648-1653 г., първоначално предназначени за игри с топка и така называвшееся Lilla bollhuset ("Малък бална къща"), но най-вече использовавшееся като театър, е бил отнесен финскому пристигането си в 1725 г., когато се е появил сграда с неправилна форма. В интериора органът на тавана все още прилича на галерия от стара къща. Тъй като църквата никога не е имала придружаващо гробище, Църквата на Катрин В Сьодермалм е от голямо значение за финландската енория до 19 век.