In der Zeit von 800 bis 1000 n.Chr. befand sich auf dem Rickelskopf eine Höhenburg. Die erste Erwähnung des Ortes war um 1250. Nach 1476 waren alle Höfe im Besitz des Deutschen Ordens.
Ende des 15. Jahrhunderts ist dort eine Wasserburg errichtet worden. Spuren davon sind noch heute zu sehen, denn 1850 wurden die letzten Reste abgetragen. Schöne alte Fachwerkhäuser sind im Dorf erhalten geblieben. 1974 schloß sich auch Stedebach der Großgemeinde Weimar an.