Aalborghus`historie går imidlertid lenger tilbake enn 1500-tallet. Det eldste man kjenner til ble omtalt første gang i 1340 og lå noe lenger mot syd. Dronning Margrete I var en av eierne.