Finlandia była częścią Szwecji do 1809 roku, a parafia Narodowa kościoła fińskiego powstała w Sztokholmie w 1533 roku, w tym czasie mieściła się w starym opactwie Blackfriars. Budynek zbudowany na obecnym miejscu 1648-1653, pierwotnie przeznaczony do gier w piłkę, a więc zwany Lilla bollhuset ("mały dom z piłką"), ale głównie używany jako teatr, został przejęty przez fińską parafię w 1725 roku, kiedy powstał nieregularny kształt budynku. We wnętrzu poddasze organowe do dziś przypomina galerię dawnego Domu Bolla. Ponieważ Kościół nigdy nie posiadał towarzyszącego mu cmentarza, Kościół Katarzyny na Södermalm miał wielkie znaczenie dla fińskiej parafii aż do XIX wieku.
