История возникновения Бандар-Лампунга тесно переплетена с морской торговлей и борьбой за влияние в Юго-Восточной Азии. Официальной датой основания города считается 17 июня 1682 года, когда в этом стратегически важном районе на юге острова Суматра начали формироваться первые постоянные поселения. В те времена регион привлекал мореплавателей своим выгодным положением на берегу залива, служившего естественным укрытием.
Современный облик города — это результат слияния двух исторически независимых центров: портового Телукбетунга и административного Танджункаранга. Долгое время они развивались параллельно: один был шумными воротами для товаров, другой — тихим центром управления. В эпоху голландского колониального господства в Индонезии город был известен под названием Остхавен (Oosthaven), что подчеркивало его роль как «Восточного порта» в торговой системе Голландской Ост-Индии.
Ключевым фактором процветания региона стала торговля черным перцем. Телукбетунг служил главным пунктом вывоза этой ценной пряности, что обеспечивало постоянный приток купцов и культурный обмен. Только в 1983 году произошло официальное объединение поселений под единым названием Бандар-Лампунг, что ознаменовало начало новой главы в истории города как современного мегаполиса и столицы провинции.