Singaraja (kota)
Pada abad ke-17 dan abad ke-18 Singaraja merupakan pusat kerajaan Buleleng, dulu ibukota kerajaan berada di Sukasada. Pada saat itu I Gusti Anglurah Panji Sakti berpikir agar istana berkedudukan di tempat yang strategis, akhirnya dipilihlah kota Singaraja. Nama kota ini diambil dari kewibawaan sang raja I Gusti Anglurah Panji Sakti yang sangat berwibawa dan sakti layaknya seekor singa. Pada tahun 1846 bangsa Belanda menjajah bagian Bali utara, Kemudian Singaraja sempat menjadi ibu kota Kepulauan Sunda Kecil dan ibu kota Bali sampai tahun 1958.
Parameswara
Setelah jatuhnya Singapura, Iskandar Shah atau Parameswara melarikan diri ke utara untuk menemukan sebuah pemukiman baru. Di Muar, Parameswara merenung untuk mendirikan kerajaan baru. Mengetahui bahwa lokasi itu tidak cocok, ia melanjutkan perjalanan ke utara. Dalam perjalanannya dia mengunjungi Sungai Ujong sebelum akhirnya mencapai sebuah desa nelayan di muara Sungai Malaka. Daerah ini kemudian berkembang dari waktu ke waktu menjadi lokasi Kota Malaka sekarang ini. Menurut "Malay Annals", ketika sedang beristirahat di bawah pohon Malaka raja melihat seekor kancil sedang mengecoh anjing. Melihat kecerdikan kancil, dia berpikir bahwa tempat ini adalah tempat yang terbaik untuk mendirikan kerajaan. Saat ini, kancil merupakan salah satu dari lambang Malaka modern. Nama "Malaka" itu sendiri berasal dari nama sebuah pohon (bahasa Melayu: Pokok Melaka) yang disebut "Phyllanthus Emblica". Berdasarkan catatan lain, nama Malaka berasal dari bahasa Arab, "malakat" (jemaat pedagang). Yang mana selama pemerintahan Muhammad Shah (1424 - 1444), kerajaan ini menjadi rumah bagi banyak komunitas dagang.