Nach dem Aussterben der Sulzbacher erwarben 1189 die Staufer deren Eigengüter und gründeten die neue Marktanlage vermutlich am Anfang des 13. Jahrhunderts, denn 1230 wurde Altenstadt schon als „veteri (altes) vohendrezz“ bezeichnet.