Soome oli kuni 1809. aastani Rootsi osa ja 1533. aastal asutati Stockholmis Soome kiriku riiklik kihelkond, mis tollal Asus Blackfriarsi vanas kloostris. Praegusele krundile 1648-1653 ehitatud hoone, mis oli algselt mõeldud pallimängudeks ja mille nimi oli Lilla Bollhuset ("Väike Pallimaja"), kuid mida kasutati peamiselt teatrina, võttis Soome kihelkond üle 1725. aastal, mil ehitis sai alguse. Interjöörilt meenutab oreli pööning endiselt vana Bolli Maja galeriid. Kuna kirikul ei olnud kunagi kaasas surnuaeda, oli Katariina kirik Södermalmil Soome Kihelkonna jaoks väga oluline kuni 19. sajandini.