2. Palembang
Pada zaman dahulu, Palembang merupakan ibu kota kerajaan Sriwijaya. Kota ini diketahui telah ada sejak 16 Juni 682 M, terlihat dari prasasti Kedukan Bukit di Bukit Siguntang, Palembang.
3. Magelang
Magelang adalah sebuah kota di provinsi Jawa Tengah. Kota ini dikatakan berusia lebih dari 1.000 tahun. Magelang adalah rumah bagi salah satu keajaiban dunia, Candi Borobudur.
Menurut prasasti Mantyasih, pada zaman dahulu, kota ini didirikan pada Sabtu Legi, 11 April 907 Masehi, pada masa pemerintahan Sri Maharaja Rakai Watukura Dyah Balitung dari kerajaan Mataram kuno.
4. Kediri
Kota ini telah ada sejak 27 Juli 879 Masehi. Kediri merupakan salah satu kota tertua di Indonesia berkat ditemukannya Prasasti Kwak, sebuah prasasti yang masuk dalam sejarah kota-kota di Jawa Timur. Prasasti itu ditemukan pada 1892.
5. Banda Aceh
Kota Aceh didirikan oleh Sultan Johan Syah pada Ramadhan 1 Ramadhan 601 H atau 22 April 1205. Banda Aceh dikenal sebagai kota muslim tertua di Asia Tenggara.
“Banda Aceh dulu dikenal sebagai Bandar Darussalam dan merupakan Kota Islam tertua di Asia Tenggara,” kata Aminullah Usman, Wali Kota Banda Aceh periode 2017-2022.
Dapat disimpulkan bahwa mayoritas atau hampir seluruh penduduk Banda Aceh beragama Islam.