Hertog Frederik III van Sleeswijk-Holstein-Gottorp nodigde de remonstrantse vluchtelingen uit zich aan de Eider te vestigen, waar zij in 1621 Frederikstad stichtten. In 1625 bouwden ze hun eerste kerk, die in 1850 tijdens de Eerste Duits-Deense Oorlog werd verwoest. Vier jaar later werd ze herbouwd.