Jusqu’au haut Moyen-Âge, Heilbronn ne cessa de s’agrandir pour devenir une ville. Vers 1100, il y existait un marché, un port fluvial, et on y battait monnaie. Une communauté juive y vivait également – signe significatif et précoce d’un caractère citadin.
Environ 300 ans après la première évocation de Heilbronn, en l’an 741, elle ne se trouvait plus sous la tutelle du roi. Aux environs de 1100, la maison noble des Comtes de Calw possède des privilèges importantes qu’elle cède à l’Abbaye de Hirsau, en Forêt-Noire. Toutefois l’évêque de Wurtzbourg continuait lui aussi à posséder des biens et des privilèges à Heilbronn.