Бенгкулу развивался как порт западной Суматры и в XVIII веке стал опорным пунктом Британской Ост-Индской компании. Крепость Марлборо служила обороной и торговым центром, связывая побережье с региональными маршрутами. В колониальную эпоху город оставался отдельным анклавом среди местных султанатов и менял значение вместе с торговлей. В XX веке Бенгкулу оказался связан с историей индонезийского национального движения: Сукарно жил здесь в ссылке, а его дом сохранился как музей. После независимости город стал административным центром провинции. Современная застройка окружила крепость и пляж, но главные исторические места продолжают объяснять, почему этот удалённый берег был важен для имперской политики и национальной памяти. Портовые связи, дороги и государственные учреждения постепенно превратили прежний форпост в современную столицу провинции, сохранив заметные следы колониального периода. Эта последовательность хорошо видна в музейном маршруте города сегодня.