Über die Geschichte Stuttgarts im frühen Mittelalter gibt es kaum Überlieferungen. Vermutlich entsteht unter Herzog Ludolf von Schwaben (Sohn von Otto I.; 949-954) ein „thier- und stuotgarten“. Stuttgart beginnt also nicht als „Kuhdorf“, sondern als „Pferdedorf“. Im Nesenbachtal liegen neben Stuotgarten die kleinen Weiler Immenhofen und Tunzhofen. Kirchlich gehören diese kleinen Dörfer zur Martinskirche in Altenburg bei Cannstatt. Anfang des 12. Jh. errichtet vermutlich Bruno von Beutelsbach, Abt des Klosters Hirsau, eine Burg in Stuttgart.