Ang pangalang Jakarta ay orihinal na Sunda Kelapa, na nangangahulugang Coconut Sunda.
Ang Lungsod ng Yogyakarta ay itinatag noong 1755 ni Sultan Hamengkubuwono I.
Ang kaharian ng Majapahit ay isa sa mga pinakamalaking kaharian sa Indonesia, na nakatayo noong ika -13 siglo hanggang ika -16 na siglo.
Ang Lungsod ng Bandung ay kilala bilang Paris van Java dahil sa likas na kagandahan nito na katulad ng Paris at dahil sa maraming mga gusali ng European -style.
Ang pangalang Bali ay nagmula sa salitang Bali Dwipa na nangangahulugang isla sa anyo ng alay.
Noong ika -14 na siglo, ang Imperyong Islam na nagngangalang Samudera Pasai, na matatagpuan sa Aceh, ay naging sentro ng kalakalan ng Spice at Islam sa Timog Silangang Asya.
Ang lungsod ng Malang sa East Java ay kilala bilang Malang Kucecwara, na nangangahulugang isang kaaya -aya na lugar ng pagtatago.
Si Sultan Agung ng Mataram ay isa sa mga pinakamalaking pinuno sa kasaysayan ng Indonesia, na nagpapalawak ng kanyang kapangyarihan sa Central at East Java.
Ang lungsod ng Tangerang ay kilala bilang Old Banten dahil ito ang sentro ng gobyerno ng Banten Sultanate bago lumipat sa Banten City.
Ang isla ng Sumatra na dating kilala bilang Swarnadwipa na nangangahulugang Gold Island dahil sa masaganang likas na yaman nito.
