Erbaut wurde der alte "Treppenspeicher" um 1850 auf einer Fläche zwischen den Gemeinden Wathlingen und Nienhagen. Der genaue Aufstellungsort ist nicht bekannt. Um 1900 wurde das Gebäude abgebaut und in Wienhausen, Schloßgarten, wieder aufgestellt. Dort wurde der Speicher zeitweilig auch als Schafstall genutzt. Nachdem zunächst die Volksbank Wathlingen das Eigentum an diesem Gebäude erworben hatte, stellte sie es 1976 der Gemeinde Wienhausen kostenlos zur Verfügung. Seit 1980 werden im Trauhaus auf der Insel zwischen den Armen des Mühlenkanals Eheschließungen vorgenommen. Das Standesamt Wienhausen führt im Landkreis Celle, mit Ausnahme der Stadt Celle, die Liste der Eheschließungen an.