由几位英国铁道技师创立，当时的名称是Aalborg Cricketklub。之后在1889年更名为Aalborg Boldbklub，1906年更名为Aalborg Boldspilklub af 1885。过去曾设立有板球和网球部门，现设有足球、冰球、手球、篮球部门。这四个部门均有参加丹麦国内该项目的顶级联赛赛事。
足球.足球部门成立于1902年。在1995-96赛季的欧洲冠军杯预选赛中，奥尔堡不敌基辅迪纳摩，本来无法参加冠军杯正赛，但后来因基辅迪纳摩在比赛中贿赂裁判的事件被曝光