Escriba unha continuación para este parágrafo - Os rexistros sobreviven do coñecemento romano das fontes da zona. O nome actual apareceu por primeira vez como a sede dunha corte mantida por Carlomagno no século VIII mentres xulgaba aos duques rebeldes de Alemannia e Baviera. Cannstatt foi a capital do condado de Württemberg no século XIV ou XV; o Rotenberg foi a localización do castelo ancestral da casa gobernante. Cannstatt posteriormente formou parte do ducado, electorado e reino de Württemberg. Estaba situado aproximadamente desde Stuttgart propiamente dito, aínda que desde entón creceu para incluír Bad Cannstatt. No século XIII ou XIV, Luís o Bavariano ampliou os seus dereitos e privilexios á igualdade con Esslingen. A súa catedral do século XV foi dedicada a San Uffo. En 1755, o gran terremoto de Lisboa
Causou que o concello se esvaísese. Durante as guerras que seguiron á Revolución Francesa, a cidade foi o lugar onde o 21 de xullo de 1796 a vitoria francesa sobre o Imperio austríaco.