De easchte urkundliche Erwähnung stammt aus dem Joa 866. 879 war Kelheim Sitz da Kelsgaugrafen. De Stodrechte san Kelheim (Cheleheim) 1181 durch Otto vo Wittelsbach valiehn worn; bis zua ungeklärten Ermordung vo seim Buam Ludwig am Kelheima 1231 auf da Donaubruck war de Stod aa sei liabste Residenz.