Píše pokračování tohoto odstavce - Zachovaly se záznamy o tom, že Římané znali prameny v této oblasti. Současný název se poprvé objevil jako sídlo soudu, který měl Karel Veliký v 8. století, když soudil vzpurné vévody Alemanii a Bavorska. Cannstatt bylo hlavním městem hrabství Württemberg do 14. nebo 15. století; Rotenberg byl umístěním původního hradu vládnoucího rodu. Cannstatt následně tvořila část vévodství, elektorátu a království Württemberska. Ležela přibližně od samotného Stuttgartu, ačkoli se od té doby rozšířila o Bad Cannstatt. V 13. nebo 14. století Ludvík Bavorský rozšířil svá práva a výsady na rovnost s Esslingenem. Její katedrála z 15. století byla zasvěcena sv. Uffu. V roce 1755 velké Lisabonské zemětřesení
To způsobilo, že se radnice zhrotila. Během válek, které následovaly po francouzské revoluci, bylo město 21. července 1796 místem francouzského vítězství nad rakouským císařstvím.