Der Bau der mittelalterlichen Burg fand unter den mächtigen Schweinfurter Grafen, vermutlich um die Zeit der verheerenden Ungarneinfälle im 10. Jahrhundert statt. Hierzu wurde das westliche Drittel des Plateaus durch einen tiefen Halsgraben abgetrennt, wobei die restlichen Wehranlagen noch bis ins 12. Jahrhundert weiterbestanden (munitiones ante castrum sitam).
Die Burg diente fortan als Bindeglied zwischen den Königshöfen Hallstadt und Königsfeld auf der Jurahöhe. Die erste urkundliche Erwähnung der Burg stammt aus dem Jahre 1125 in einer Schenkungsurkunde des Bischofs Otto I. des Heiligen, in der Wilhelm von Lützelburg, zweiter Gemahl der Markgräfin Mechthilde von Meißen unter dem Namen Willehalm, liber homo de giche als Zeuge auftritt. Deren Tochter aus erster Ehe, Adela von Beichlingen, ehelichte den Wertheimer Grafen Reginboto, der am Bamberger Hof ein hohes Amt bekleidete und sich nach seiner Heirat comes de gicheburc nach seinem erheirateten Besitz nannte. 1137 brachte Chuniza, sein einziges Kind, die Erbmasse Giech durch Heirat an das Andechser Grafenhaus. 1142 wurde die Ehe getrennt und Chuniza vermachte ihr Erbteil dem Hochstift Bamberg. Dem Grafen gelang es jedoch, die Belehnung mit dem gesamten Besitz mit Waffengewalt zu erzwingen.
