Det britiske ostindiske kompaniet gjorde i 1685 Bengkulu/Bencoolen til et viktig handels- og utskipningssted for pepperhandelen. I 1714 bygde britene Fort Marlborough i byen; det står der fremdeles. Denne handelsposten ble aldri den suksess britene hadde ønsket seg; europeerne syntes det var et utrivelig sted som man helst ikke ville komme til – man ønsket slett ikke å «dra dit pepperen gror». Men det var heller ikke nok pepperproduksjon i området til at handelsstedet var særlig rentabelt. Til tross for disse vanskelighetene holdt britene ut, og holdt på byen og området i 150 år. Så, ved den anglo-hollandske traktat av 1824 avgav de stedet til Nederland, og det gikk over til å bli en del av Nederlandsk Ostindia. Britene konsentrerte sine regionale handelsinteresser om Malakka i stedet. Som resten av dagens Indonesia forble nederlenderne koloniherrer frem til avkoloniseringen etter annen verdenskrig, bare avbrutt av noen års japansk styre.