Kota Batam
Pulau Batam dihuni pertama kali oleh orang melayu dengan sebutan orang selat sejak tahun 231 Masehi. Pulau yang pernah menjadi medan perjuangan Laksamana Hang Nadim dalam melawan penjajah ini digunakan oleh pemerintah pada dekade 1960-an sebagai basis logistik minyak bumi di Pulau Sambu.