Bicara soal sejarah kota Batam berarti kita akan bicara soal Nongsa. Nongsa merupakan sebuah kecamatan di Kota Batam, Kepulauan Riau yang terkenal dengan wisata pantai sehingga kawasan ini banyak berdiri hotel dan resort seperti Nongsa Point Marina, Montigo, Turi Beach dan Nongsa Village.
Nongsa berasal dari nama Nong Isa yaitu Raja Isa bin Raja Ali yang mendapat mandat dari Sultan Riau Yang Dipertuan Muda Riau VI untuk memerintah kawasan Nongsa dan sekitarnya. Surat mandate tersebut dikeluarkan pada tanggal 22 Jumadil akhir 1245 atau bertepatan dengan 18 Desember 1829. Tanggal tersebut kini di tetapkan sebagai hari jadi kota Batam.