Город был основан около 1000-1200 лет назад. Первое упоминание Ольборга под его начальным названием Алабу (или Алебу, «населенное место у ручья») встречается на монете, датируемой 1040 годом. Еще в Средние века, благодаря своему географическому положению, Ольборг был важнейшей гаванью и местом торговли. Ольборг - крупный морской порт с развитым судостроением и рыболовством. В городе есть свой аэропорт, железнодорожный узел, Ольборгский университет (основан в 1974 г.), а также военно-воздушная база.