Masjid Bencoolen dianggarkan berusia sekurang-kurangnya 194 tahun.

Ia asalnya dibina antara 1825 dengan 1828 oleh pekerja India-Muslim yang dibawa dari India ke Bengkulu di Indonesia oleh British.