Grunnstenen ble lagt ned av landshøvding Salomon von Otter 9. september 1720 og 25. august året etter sto grunnmuren ferdig. Kirken ble innviet først i 1744 med tronfølgeren Adolf Fredrik tilstede. Tårnene ble først ferdige i 1758.