Treuchtlingen était déjà habitée dans les temps anciens par les Romains, les Celtes et les Francs. En 793 la Fosse caroline a été élargie. En 899 Treuchtlingen est mentionné pour la première fois que Drutelinga. Au milieu du XIIe siècle, le premier château a été construit. Treuchtlingen a été bombardé le et le .