Lintang: -3.7758617
Bujur: 102.2638117
Mesjid tuo yang oleh masyarakat setempat dikenal dengan nama Mesjid Al-Mujahidin merupakan masjid pertama dan tertua di kawasan kelurahan Pasar Bengkulu. Menurut penuturan orang tua di kawasan kota Tuo Pasar Bengkulu, masjid tuo ini dibangun sekitar tahun 1930an yang merupakan pindahan dari bangunan masjid sebelumnya di pinggir sungai Bengkulu tidak begitu jauh dari lokasi sekarang. Bangunan mesjid tuo telah beberapa kali direnovasi.
Sepintas dari luar terlihat seperti masjid baru karena jendela dan pintunya mengikuti gaya arsitektur masa kini. Ada beberapa bagian yang asli seperti kusen, mimbar, mihrab, menara tempat azan dan empat buah tiang yang terletak dibagian tengah ruang masjid serta beberapa jendela bagian dalam. Kontruksi atap berbentuk tumpeng dibagian mihrab mencirikan gaya masjid lama berupa mimbar tembok yang mempunyai tangga. Mihrab tempat imam menjorok keluar ke arah barat (depan mesjid) dengan langit langit melengkung. Pada sisi kiri, kanan, dan belakang bangunan utama terdapat selasar yang juga bagian dari ruang solat. Pada sisi kanan masjid terdapat menara yang menurut informasi tetua pasar Bengkulu adalah tempat muazin mengumandangkan azan. Kondisi saat ini terawat dengan baik karena masih difungsikan sebagai tempat ibadah salat jamaah lima waktu dan kegiatan keagamaan lainnya.