Der Ort Steindorf (damals „Stayndorf“ geschrieben) wurde am südlichen Ende des Kaiserwaldes auf einem leicht erhöhten Platz über dem Kainachboden errichtet und bereits 1265 erwähnt.
Im Jahre 1390 werden erstmals 5 Marchfurterbauern und um 1500 die übrigen Althöfe namentlich genannt. Am 15. Juni 1362 wurde die gesamte Ortschaft Steindorf von Friedrich von Walsee an das Dominikanerkloster in Graz gestiftet und von diesem wiederum am 4. Jänner 1762 an die Herrschaft Neuschloß (Gemeinde Wundschuh) verkauft.
Im „Kaiserwald“ gibt es noch einige sogenannte „Hügelgräber“ aus der Römerzeit die auf eine Besiedelung bereits um 15. v. Chr. – 5. Jh. n. Chr. hinweisen.
Die Dorfkapelle „Zur heiligen Maria“ in Steindorf wurde 1850 erbaut und 1983 sowie im Jahre 1999 renoviert. Die Malereien wurden durch den Kunstmaler Mag. Alois Krenn 1999 durchgeführt.
In Steindorf gibt es derzeit ca. 65 Häuser mit ca. 185 Einwohnern.(Stand: 2014)
Steindorf bildete mit den Orten Zwaring, Dietersdorf, Fading, Wuschan, Pöls und Lamberg bis 2015 die Gemeinde Zwaring-Pöls und liegt im politischen Bezirk Graz-Umgebung.
Ab 1.1.2015 wurde die Gemeinde Zwaring-Pöls mit der Marktgemeinde Dobl fusioniert und trägt seither den Namen „Marktgemeinde Dobl-Zwaring“ .
(Quelle: das Buch „Zwaring-Pöls, Geschichte, Kultur und Gegenwart einer weststeirischen Gemeinde im unteren Kainachtal“ herausgegeben von der Gemeinde Zwaring-Pöls im Jahre 2014)
Edit: 28. Sept. 2015 - Neue Dose und neuer Hint, Die neue Dose bietet nun Platz für TB´s
Bitte Stift zum loggen selbst mitbringen