Den eldste kirkebygningen i kjøpstaden Haderslev har sannsynligvis vært en trekirke og den har antakelig ligget på samme sted hvor den nåværende kirkebygningen befinner seg, men man har ikke funnet spor etter den.