Skribu daŭrigon por ĉi tiu paragrafo - Rekordoj pluvivas de romia scio pri la fontoj de la areo. La nuna nomo unue aperis kiel la sidloko de tribunalo tenita de Karlo la Granda en la 8-a jarcento dum provado de la ribelemaj dukoj de Alemanio kaj Bavario. Cannstatt estis la ĉefurbo de la distrikto de Württemberg en la 14-a aŭ 15-a jarcento; la Rotenberg estis la loko de la praa kastelo de la reganta domo. Cannstatt poste formis parton de la duklando, elektorato, kaj regno de Württemberg. Ĝi kuŝis proksimume de Stutgarto mem, kvankam ĝi poste kreskis por inkludi Bad Cannstatt. En la 13-a aŭ 14-a jarcento, Ludoviko la bavara vastigis ĝiajn rajtojn kaj privilegiojn al egaleco kun Esslingen. Ĝia 15-ajarcenta katedralo estis dediĉita al St Uffo. En 1755, la Granda Lisbona tertremo
la urbodomo detruiĝis pro tio. Dum la militoj kiuj sekvis la Francan Revolucion, la urbo estis la loko la 21an de julio 1796 de franca venko super la Aŭstra imperio.