Komplek Makam Nong Isa terletak di atas sebuah bukit kecil di Kampung Nongsa Pantai, Kelurahan Sambau. Siapakah Nong Isa? Menurut catatan sejarah , Nong Isa atau Raja Isa Bin Raja ali adalah penguasa pertama Pulau Batam. Tahun 1829, beliau memperoleh mandat dari Sultan Riau dan Yang Dipertuan Muda Riau VI untuk memerintah kawasan Nongsa dan sekitarnya. Surat mandat Nong Isa tersebut dikeluarkan pada 22 Jumadil Akhir 1245 atau bertepatan dengan 18 Desember 1829. Tanggal tersebut kini ditetapkan sebagai hari jadi Kota Batam.