Waltendorf – der Name stammt vom Gründer des Ortes (Walto, Waltfried, Walter) – bestand im13. Jahrhundert aus acht Huben, umgeben von Weingärten und Teichen. Seit dem 19. Jahrhundert ein beliebtes Ausflugsziel der Grazer/innen, wurde der Ort 1929 zum Markt erhoben. 1938 wurden Gebietsteile der Ortsgemeinden Kainbach, Hart bei St. Peter und Waltendorf- Ruckerlberg mit Teilen der Stadtbezirke II und III zur Verwaltungseinheit Graz-Ost. 1946 entstand der Bezirk Waltendorf, der größer ist als die ehemalige Marktgemeinde.