Middelalderens landbebyggelse i området er kun ringe kendt fra de arkæologiske kilder. Det bedste indtryk af en tidlig middelalderlig bebyggelse findes på Lindholm Høje. Efter at den store gravplads fra sen jernalder og vikingetid var totalt dækket af store sandflugtslag, skete der en ny bosættelse i området i løbet af 1000-tallet. Der er påvist en række gårdsanlæg, ofte bestående af et langhus, udhuse og grubehuse, alt omgivet af hegn. Flere af gårdene har ligget side om side ud til en vej. De store huse har dels buede, dels lige langvægge, som blev det almindelige i de følgende århundreder. Herudover har en af gårdene muligvis været firlænget. Bebyggelsen her har kun stået i omkring 100 år.
I landsbyen Torpet lige nord for Vadum Kirke er der ligeledes undersøgt rester af en gård fra tidlig middelalder. Den lå under bygninger, som optræder på et matrikelkort fra 1801. Huset, der var 6 m bredt og mindst 16 m langt, har været bygget med jordgravede stavvægge og med tagbærende stolper, som stod tæt på ydervæggene. Gårdens øvrige bygninger kendes ikke. Huset er dateret til 1000‑1100-tallet og har således formentlig stået, mens Vadum Kirke blev bygget.
De middelalderlige kirkers beliggenhed giver et billede af, at de fleste landsbyer i kommunen var placeret på morænebakkernes kant. Beliggenheden gav bedst mulig adgang til ressourceområderne, idet der blev dyrket korn af forskellig art på morænen, mens de flade enge udgjorde gode græsningsarealer. Byerne Gudum, Lillevorde, Klarup, Storvorde og Sejlflod er gode eksempler på dette fænomen. Som naturligt er, har landsbyernes disponering en langstrakt karakter og hører hjemme i klassen af række- eller randbyer. Langs Limfjorden og Kattegatkysten udgjorde fiskeriet tillige en ikke uvæsentlig indtægtskilde for gårdene.
Landsbyer på morænebakkerne kan være anlagt, hvor der er adgang til ferskvand, og være disponeret som en mere eller mindre regulær forteby omkring gadekæret. Ud over egentlige landsbyer har der på landet været mere spredt bebyggelse, karakteriseret ved enkeltgårde. I løbet af tidlig middelalder skete der en voldsom stigning i antallet af nyetablerede landsbyer. Mange bærer endelsen »-torp« i deres navn, hvilket indikerer, at landsbyen er etableret i tidlig middelalder. Befolkningstilbagegang i midten af 1300-tallet og igen i 1500-tallet betød, at en del landsbyer med tilhørende kirker blev nedlagt. Et typisk eksempel på dette er den ødekirkegård, som blev fundet midt i Gug sydøst for Aalborg.
Som vidnesbyrd om områdets betydningsfulde søfart findes adskillige skibsvrag fra de sidste 800 år, der er registreret i de lavvandede områder ved indsejlingen til Limfjorden. Vragkoncentrationen er størst omkring Korsholm, hvor der bl.a. er fundet rester af to middelalderlige, klinkbyggede skibe af egetræ, der er årringsdateret til 1201‑07 og ca. 1270, og omkring Nordmandshage, hvor der bl.a. er fundet et vrag lastet med munkesten.
Af lensregnskaberne fra tiden omkring Reformationen fremgår det, at områdets landbrugsproduktion primært bestod af byg, rug, havre, smør, kvæg, svin, får, salt, lidt honning fra Kær Herred samt store mængder saltede sild og tørrede flyndere fra sognene langs Limfjorden og Kattegatkysten.