Neukirchen ble for første gang nevnt i 1259, da under navnet Kerghvelde. Dette navnet gjenspeiltes i stedets kampesteinskirke i romantisk stil – Sankt Antoniuskirken – hvilken ble grunnlagt av Adolf IV av Holstein i 1244–1245.