Även om de norska kungasagorna hänför Kungahälla till vikingatid kan staden inte med säkerhet beläggas före början av 1100-talet; som kungsgård bör Kungahälla dock vara äldre. Kungahälla nämns ca 1135 i en engelsk källa som en av de norska städerna. Staden fungerade som kungligt centrum i området under äldre medeltid.