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