La bourgade de Heilbronn se forma il y a plus de 1.300 ans, au carrefour de deux voies de circulation – un passage d’Ouest en Est traversant le Neckar et le fleuve lui-même. Il y avait certainement une bourgade de marchands, et plus tard, une Cour appartenant aux rois Francs. Le roi Louis II le Germanique y tint une Cour en 841.
Dès 741, les Carolingiens avaient fait don de l’église de Heilbronn à l’évêché de Wurtzbourg. Ce fut la première évocation du nom de la ville.