Masjid Raya Koto Baru merupakan masjid unik yg terbuat dari bahan Batu dan sering disebut masjid Batu oleh masyarakat setempat khususnya Di Nagari Koto Baru
Masjid Raya Koto Baru adalah salah satu masjid tertua di Indonesia yang terletak di Nagari Koto Baru, Kecamatan Sungai Pagu, Kabupaten Solok Selatan, Sumatera Barat.
Masjid ini mulai dibangun pada tahun 1922 dengan arsitektur menyerupai Masjid Rao Rao yang terletak di Kabupaten Tanah Datar, yaitu berupa perpaduan antara arsitektur Minangkabau dengan Persia. Masjid ini sempat mengalami kerusakan cukup berarti akibat gempa dengan kerusakan terparah terjadi pada tahun 1926, yang pada saat itu masjid ini masih dalam tahap pengerjaan sehingga mengakibatkan pembangunannya baru dapat diselesaikan pada tahun 1933.
Masjid ini terletak tidak jauh dari kawasan yang dikenal sebagai "Nagari Seribu Rumah Gadang" atau sekitar 37 km dari Padang Aro, ibu kota kabupaten Solok Selatan. Saat ini selain digunakan untuk aktivitas ibadah umat Islam, masjid satu lantai ini juga digunakan sebagai sarana pendidikan agama bagi masyarakat sekitar, bahkan telah menjadi salah satu daya tarik wisata terkenal di Kabupaten Solok Selatan.