Según el historiador islandés Snorri Sturluson, la ciudad fue fundada antes de la batalla de Hafrsfjord, que de acuerdo al mismo Snorri tuvo lugar en 871.