Über die Baugeschichte von Schloss Köchstedt ist heute nicht mehr viel bekannt. Im 4. Jahrhundert gründeten die Angeln und Warnen den Ort. Es handelte sich dabei um Ackerbauern. Erst als im 8. Jahrhundert die Franken die Region erobert hatten, werden in einer Urkunde auch Dienstadlige mit dem Namen "von Köchstedt" erwähnt. Während dieser Zeit gab es hier ein Landgut mit einem herrschaftlichen Haus, das als Vorgänger von Schloss Köchstedt betrachtet werden kann. 1945 wurden die Besitzer enteignet und das Schloss wurde jahrelang als „Mietshaus“ genutzt. Nach der Wende wurde das Gebäude mehrfach verkauft. Genutzt wird dieses Haus schon seit Jahren nicht mehr. Der letzte Gedanke zur Nutzung bestand darin, dass das Schloss zur Moschee ausgebaut werden sollte. Daraus wurde dann aber auch nichts. Zum Finden des Caches muss kein Grundstück und kein Gebäude betreten werden.