Täytä seuraava lause: Roomalaiset tunsivat alueen lähteet. Nykyinen nimi esiintyi ensimmäisen kerran Kaarle Suuren hovin paikkana 800-luvulla, kun hän koetti Alemannian ja Baijerin kapinallisia herttuja. Cannstatt oli Württembergin kreivikunnan pääkaupunki 1400- tai 1500-luvulle saakka; Rotenberg oli hallitsijan esi-isän linnan sijaintipaikka. Seuraavaksi Cannstatt kuului Württembergin herttuakuntaan, vaalipiiriin ja kuningaskuntaan. Se sijaitsi Stuttgartissa, vaikka se on sittemmin kasvanut sisältäen Bad Cannstattin. 13. tai 14. vuosisadalla Ludvig Baijeri laajensi sen oikeuksia ja etuoikeuksia Esslingenin kanssa. Sen 1500-luvulta peräisin oleva katedraali oli omistettu pyhälle Uffolle. Vuonna 1755
Suuressa Lissabonin maanjäristyksessä raatihuone romahti. Ranskan vallankumouksen jälkeisten sotien aikana kaupunki oli 21. heinäkuuta 1796 Ranskan voiton paikka Itävallan valtakuntaa vastaan.