Karimun dahulu berada di bawah kekuasaan kerajaan Sriwijaya hingga keruntuhannya pada abad ke-13, dan pada masa itu pengaruh ajaran Hindu dan Buddha mulai masuk ke Pulau Karimun. Hal ini dibuktikan dengan adanya Prasasti yang berada di Pasir Panjang. Pada masa itu disebutkan Karimun sering dilalui oleh kapal-kapal dagang karena letaknya yang strategis di Selat Malaka, hingga pengaruh Kerajaan Malaka mulai masuk pada tahun 1414. Pada Tahun 1511 Malaka jatuh ke tangan Portugis, sejak saat itu banyak rakyat Malaka yang tinggal berpencar di pulau-pulau yang berada di Kepulauan Riau termasuk di Pulau Karimun, Pulau Kundur, Pulau Buru dan sekitarnya. Sejak kejatuhan Malaka dan digantikan perannya oleh Kerajaan Johor, Karimun dijadikan basis kekuatan angkatan laut untuk menentang Portugis sejak masa pemerintahan Sultan Mahmud Syah I (1518-1521) hingga Sultan Ala Jala Abdul Jalil Ri'ayat Syah (1559-1591). ( wikipedia )