פינלנד הייתה חלק משבדיה עד שנת 1809, והקהילה הלאומית של הכנסייה הפינית הוקמה בסטוקהולם בשנת 1533, באותו הזמן הייתה במנזר הישן של הבלאקפריארים. בניין שנבנה באתר הנוכחי 1648-1653, שנועד במקור למשחקי כדור, ולכן נקרא "בית כדור קטן" (Lilla bollhuset), אך נעשה בו שימוש בעיקר כתיאטרון, ונלקח על ידי הקהילה הפינית בשנת 1725, כאשר המבנה הוקם באופן לא סדיר. בפנים, לופט האיברים עדיין דומה לגלריה של בית בול הישן. מאחר שלכנסייה מעולם לא היה בית קברות נלווה, לכנסיית קתרין בסודרמאל הייתה חשיבות רבה לקהילה הפינית עד המאה ה-19.