Auch dieser Ortsteil von Ichtershausen mit seinen heute 171 Einwohnern verfügt über eine lange und interessante Geschichte, wenn auch das Datum seiner urkundlichen Ersterwähnung noch im Dunkeln liegt. 
Der Ortsname beruht auf dem Namen der Siedlungsstätte eines Mannes namens Recheo. 1191 ist Rehestädt unter dem Namen Rechstedt ein ausgebautes Dorf. 1498 wurde die Kirche St. Gangolf erbaut und 1525 befand sich das gesamte Dorf  im Eigentum des Klosters Ichtershausen. 
Im Dreißigjährigen Krieg um 1640, sind  von 31 Häusern 13 bewohnt. 34 ¾ Äcker sind bestellt. Im Dorf sind gerademal  1 Pferd, 3 Kühe, 1 Kalb, 3 Ziegen vorhanden. Ebenso wie in Thörey beherrschte auch in Rehestädt die Landwirtschaft die Entwicklung der letzten Jahrzehnte.