Masjid Agung Al-Muhsinin merupakan masjid terbesar di Kota Solok, yang terletak menghadap Jalan Datuak Perpatih Nan Sabatang, Kelurahan Aro IV Korong, Kecamatan Lubuk Sikarah. Masjid ini sering menjadi tuan rumah untuk berbagai kegiatan keagamaan skala regional seperti tabligh akbar dan pertemuan jemaah, khususnya di Kota Solok.
Dibangun sejak 2009 dengan biaya pembangunan sebesar Rp36,63 miliar. Peresmian masjid dilakukan oleh Wakil Menteri Agama Republik Indonesia Nasaruddin Umar pada 14 Desember 2011. Pembangunan dikerjakan mengandalkan dana Rp35,45 miliar dari APBD Kota Solok dan infak yang terhimpun dari masyarakat sebesar Rp1,18 miliar.
Masjid pertama yang berdiri sejak 1984 rusak berat setelah rangkaian gempa bumi pada Maret 2007. Pembangunan kembali dimulai pada 20 Agustus 2009. Bangunan utama berupa ruang salat terdiri dari dua lantai dengan denah dasar ruang lepas 35 Ă— 35 meter. Masjid dikelilingi empat menara masing-masing setinggi 40 meter.