Bien que les plus anciennes traces de la ville remontent à 1488 , il existe de nombreuses découvertes archéologiques qui attestent de lAustralopithèque" ou de l'homme de Java sur les bords de la rivière Cikapundung et sur les rives du Grand Lac de Bandung"'. Au XVIIème-XVIIIème siècle, la compagnie des Indes néerlandaises (VOC), qui dirigeait les colonies indiennes néerlandaises a commencé à implanter de petites plantations dans la région prospère et fertile de Bandung. Une route entre Batavia, ancien nom de Jakarta, et Bandung fut construite en 1786.