La primera piedra de una iglesia de piedra se colocó en 1634, fue consagrada en 1648. La reina Cristina había apoyado económicamente la construcción de la iglesia y el 28 de abril de 1649 concedió a la congregación alemana privilegios básicos. Por lo tanto, la iglesia recibió el nombre de la reina Cristina. El 10 de mayo de 1669, toda la ciudad del norte se incendió con la Iglesia alemana. La iglesia pudo reabrirse en 1672.