Kota Tanjungpinang

Berdasarkan Sulalatus Salatin, Tanjungpinang merupakan bagian dari Kerajaan Malaka. Setelah jatuhnya Malaka ke tangan Portugal, Sultan Mahmud Syah menjadikan kawasan ini sebagai pusat pemerintahan Kesultanan Malaka. Kemudian menjadi pusat pemerintahan Kesultanan Johor, sebelum diambil alih oleh Belanda setelah mereka menundukan perlawanan Raja Haji Fisabilillah tahun 1784 di Pulau Penyengat.