Finland was een deel van Zweden tot 1809, en de nationale parochie van de Finse kerk werd opgericht in Stockholm in 1533, op dat moment ondergebracht in de oude abdij van de Blackfriars. Een gebouw gebouwd op de huidige site 1648-1653, oorspronkelijk bedoeld voor balspelletjes, en dus Lilla bollhuset ('klein Balhuis'), maar meestal gebruikt als theater, werd overgenomen door de Finse parochie in 1725, toen het onregelmatig gevormde gebouw stamt. In het interieur lijkt het orgelhok nog steeds op de galerij van het oude Boll Huis. Omdat de kerk nooit een begeleidend kerkhof had, was de Kerk van Catharina op Södermalm van groot belang voor de Finse parochie tot de 19e eeuw.