Ольборгтың тарихы мең йылдан ашыу элек башлана. Башта был Лим-фьюрдта сауҙа урыны була. Ольборг Алабу исеме аҫтында 1040 йылғы тәңкәлә телгә алына. Ҡаланың исемен икенсе төрлө Алебу тип уҡырға була, яҡынса тәржемәһе «шишмә янында күп халыҡлы урын» тигәнде аңлата.