The Alemannic expanding settlement Grabenstetten is first mentioned in the 1st half of the 12th century as "Grabanostetten" and 1152 under the name "Grabanostettin".

After the dissolution of Oberamt Urach in 1938, Grabenstetten fell to the district of Reutlingen.

The current incumbent Harald Steidl (CDU) was re-elected in October 2010 with 94.8% of the vote.

[3] Blazon: In gold (yellow), a fallen blue plowshare, both sides accompanied by one each rooted, curved green ear.

Emblem and flag were officially awarded by the Ministry of the Interior of Baden-Württemberg on 14 November 1967.

Tumulus The National Road 211 connects the town to the west with Bad Urach and to the east with Lenningen.