Norjan historia yhtenä valtiona alkoi noin tuhat vuotta sitten, vaikka nykyisen Norjan alueella on ollut asutusta sitä ennenkin, paikoin jo jääkauden jälkeisestä ajasta alkaen. Vuonojen ja vuorten pilkkomassa maastossa yhdyskunnat ovat pysyneet toisistaan erillään, ja meri on ollut sekä yhdistävä että erottava tekijä.