Masjid ini dibangun pada tahun 1723 M. Pendiri Masjid Muhammadan adalah kaum pendatang asal India-Arab. Orang Padang menyebut mereka orang keling. Keling artinya hitam, sebab keturunan India-Arab yang banyak bermukim di Kota Tua Padang memang berkulit hitam. Masjid tua Muhammadan merupakan bukti kedatangan kaum pendatang India-Arab ke Kota Padang.Di dinding luar bagian atas masjid tertulis angka tahun arab 9-12-1343 H. Inskripsi ini ditulis dengan huruf arab dan ditulis dalam bidang segi empat yang terbuat dari marmer, diatasnya terdapat tulisan arab yang berisi syahadat. Oleh karena bentuk inskripsi ini masih baru dan kalau dihitung baru 88 tahun, maka inskripsi tanggal tersebut diduga merupakan tangal renovasi masjid dari bahan kayu menjadi tembok.