Das erste Teilgebäude wurde 1878 errichtet.
Es wurde zunächst nur zu landwirtschaftlichen Zwecken, als Heuboden, genutzt.
Um 1900 erfolgte der Um- und Ausbau zur Gaststätte mit Saal, außerdem wurde das Haus um zwei Nebengebäude erweitert, die einer Wagenschmiede und einem Kolonialwaren-Laden dienten. Das Gasthaus bekam den Namen „H. Reinstorfs Gasthof“ nach der Betreiberfamilie Hermann Reinstorf.
Circa 1930 folgte ein weiterer Ausbau und die Errichtung einer Tankstelle als Nebenerwerb.
Dann 1960 wurde die Terrasse zum Restaurant ausgebaut und der Schwiegersohn Hans Rowold übernahm die Gaststätte zunächst als Pächter – später als Inhaber.
Aus gesundheitlichen Gründen verkaufte er 1990 den Gasthof. Danach wurde das Haus von den Familien Daudert und Bechtloff geführt.

Im November 2000 erwirbt die Kauffrau Annegret Grimm die inzwischen marode und veraltete Gastwirtschaft und bringt diese nach einem halben Jahr Renovierung wieder zu neuem Glanze. Die gesamte Technik, sowie die Küche und das Kühlhaus mit Tiefkühlung, wurden auf den neuesten Stand gebracht, die Einrichtung liebevoll erneuert, wobei Frau Grimm darauf achtete den  alten Charme des historischen Hauses zu erhalten und zu unterstreichen.
Es wurde ein Parkplatz für 26 Fahrzeuge geschaffen und die sanitären Anlagen erneuert und erweitert. 9 Gästezimmer mit insgesamt 16 Betten wurden aus dem „Dornröschen-Schlaf“ erweckt und jedes Zimmer individuell und stilvoll eingerichtet. Die Bäder wurde ebenfalls vollständig erneuert.
Die Gaststätte wird in „Altenmedinger Hof“ umbenannt.
Seit der Wiedereröffnung am 01. April 2001 ist der „Altenmedinger Hof“ die Adresse für große Feiern bis zu 160 Personen. Feuerwehren, Sport- und Schützenvereine richten hier ihre Feierlichkeiten aus. Auch Hochzeiten, Jubiläen, Taufen und andere Familienfeste werden regelmäßig im "Altenmedinger Hof" gefeiert. Außerdem ist unser Haus Gastgeber zahlreicher Tagungen, Versammlungen und Stammtische. Gäste aus dem weiten Umkreis kommen zu uns, um in stilvollem Ambiente zu genießen.
Die stetig wachsende Zahl der Stammgäste bestätigt das Konzept des "Altenmedinger Hof".