Tellingstedt har vært kirkested siden middelalderen. Da Schleswig-Holsen ble en prøyssisk provins i 1867, ble det også opprettet sognekommuner innenfor grensene av kirkesognene.