Гамбия астанасы Банжулдың тарихы отарлық дәуірмен және аттас өзеннің сағасындағы стратегиялық орналасуымен тығыз байланысты. Әскери бекеттен жанды әкімшілік орталыққа айналған қала бүкіл аймақ дамуының маңызды кезеңдерін көрсетеді.
Қаланың негізін 1816 жылы капитан Александр Гранттың басшылығымен британдықтар қалады. Бастапқыда ол Гамбия өзенінің сағасын бақылау және құл саудасын тоқтату үшін Әулие Мария аралында (қазіргі — Банжул аралы) әскери және сауда бекеті ретінде құрылды. Елді мекен сол кездегі Британияның отарлар жөніндегі министрі Генри Батерстің құрметіне Батерст деген атау алды. Өзінің қазіргі, неғұрлым шынайы атауы — Банжулды — қала тек 1973 жылы ғана алды.
Батерстің, кейіннен Банжулдың дамуы бірнеше негізгі факторлармен анықталды. Біріншіден, оның ірі кеме қатынайтын Гамбия өзенінің сағасындағы аралда географиялық орналасуы қаланы теңіз және өзен сауда жолдарын бақылау үшін тамаша орынға айналдырды. Бұл табиғи қорғаныс пен Африканың ішкі аумақтарына қолжетімділікті қамтамасыз етті. Екіншіден, қала тез арада маңызды сауда орталығына айналды: Еуропаға экспорттау үшін негізгі өнімдер арахис пен пальма майы болды, ал терең айлақ ірі мұхит кемелерін қабылдауға мүмкіндік берді. Ақырында, 1888 жылдан бастап Батерст Гамбия британдық отарының әкімшілік орталығына айналып, саяси астана мәртебесін нығайтты, ол бұл мәртебені бүгінгі күнге дейін сақтап келеді.
Өмір сүруінің ерте кезеңінде қала еуропалық отарлық дәстүрлер мен жергілікті африкалық халықтардың тұрмысы араласқан мәдениеттер тоғысы болды. Орталық бөлігінің сәулеті лоджиялары мен кең шатырлары бар, ыстық климатқа бейімделген еуропалық үлгідегі үйлермен салынса, шеткі аймақтары бамбуктен жасалған құрылыстары бар дәстүрлі африкалық кейпін сақтап қалды. Экономика толығымен портқа және ауыл шаруашылығы өнімдерінің экспортына тәуелді болды, бұл ұзақ жылдар бойы оның елдің негізгі экономикалық торабы ретіндегі рөлін анықтады.