Di Batam ada kampung yang bernama Batu Besar. Kini statusnya jadi kelurahan. Bandara Internasional Hang Nadim di Batam masuk wilayah Batu Besar ini. Kampung yang terletak di sebelah utara pulau Batam ini menyimpan sejarah yang cukup panjang.
Nama Batu Besar sendiri diambil dari sebuah batu yang besar yang terletak tak jauh dari bibir pantai. Daerah tersebut sekaligus batas akhir terumbu karang dan surut air laut. Informasi lisan warga, orang yang pertama kali membuka lahan dan menetap di kampung ini adalah M Akib akhir abad 19. Asalnya dari Malaka. Ia wafat dan dimakamkan di daerah Teluk Kampung Melayu atau tepatnya di RT 01/RW 08 Kampung Melayu Batu Besar. Adapun anak keturunan dari M Akib hingga saat ini masih banyak menetap di kampung tersebut.
Kampung ini identik dengan Orang Melayu dan Tionghoa. Selain sudah terdapat pemukiman beberapa nelayan Melayu, kampung ini juga dirintis oleh pendatang Tionghoa pada 1870 ketika Nongsa sudah menjadi pusat pemerintahan.Theng Huang adalah keturunan Tionghoa ketiga yang mendiami kampung Batu Besar. Setelah Theng Huang, kampung ini makin diramaikan oleh orang Melayu dan Bugis. Asal nama kampung ini adalah Labong Gorap, yang diambil dari nama sejenis kerang kecil yang banyak terdapat di tepi pantainya.
Dalam waktu yang tidak begitu lama, mulai berdatangan masyarakat dari daerah Tanjung Uban, Pulau Bintan, Pulau Ngenang, Nongsa, Kampung Panau dan daerah perkampungan di sekitarnya. Yang terdiri dari berbagai etnis, seperti suku Melayu, Bugis Selayar, Jawa, Buton dan Cina. Untuk membuka lahan perkebunan yang sama, antara lain pohon kelapa, pohon rambutan, pohon mangga, pohon karet, pohon sukun dan lain-lain. Tempat ini sangat sesuai bagi usaha pertanian maka pada tahun 1947 banyak warga Tanjung Bemban yang pindah ke daerah ini. Batu Besar kemudian menjadi penghasil kopra yang dijual ke Singapura. Pada tahun 1957 kampung ini juga merupakan daerah pertama di Batam yang memiliki sarana pendidikan, yakni Sekolah Rakyat. (dari berbagai sumber).
