Die Burg Colmberg, auch Burg Kolbenberg genannt, befindet sich auf dem 511 Meter hohen „Heuberg“ im Altmühltal 35 Meter über dem Markt Colmberg im Landkreis Ansbach in Bayern.
Auf dem gleich über dem Dorf Colmberg gelegenen Heuberg (früher Eichelberg) fand man Spuren jungsteinzeitlicher Jäger. Zur Keltenzeit gab es dort möglicherweise sogar eine kleine Siedlung. Das ganze obere Altmühltal bestand am Anfang des Mittelalters auf den Anhöhen aus Urwald und in der Nähe des Flusses und der Bäche aus Sumpf.
Nach 720 wurde die hiesige Gegend von den Frankenkönigen in Besitz genommen und als Jagdgebiet genutzt. Auch Karl der Große soll hier schon Auerochsen gejagt haben, an welche der Ortsname Auerbach (Colmberg) heute noch erinnert.In der Karolingerzeit wurde hier auf dem 511 Meter hohen und 54 Meter über dem Talgrund liegenden Bergsporn um das Jahr 770 eine kleine Palisadenburg mit einem hölzernen Turm erbaut, um die gesamte Gegend von der Altmühlquelle bei Hornau bis zur Engstelle bei Frommetsfelden überblicken zu können. Das beweist heute noch die rechteckige Form der inneren Burganlage.