Tidak hanya umurnya yang sangat tua Masjid Tuo Kayu Jao adalah bangunan bersejarah yang merupakan simbol Islam dan adat Minangkabau. Masjid Tuo Kayu Jao berada di Nagari Batang Barus kecamatan Gunung Talang kabupaten Solok.
Masjid ini diperkirakan berdiri sejak tahun 1599 dan hingga saat ini masih aktif sebagai rumah ibadah umat muslim yang berada disekitar masjid.
Luas masjid yang berumur hampir setengah abad ini 150 meter persegi meter memiliki 24 tonggak yang melambangkan jumlah Ninik Mamak yang berjumlah 24 orang. Kemudian memiliki 13 pintu jendela sebagai jumlah rukun Salat dan 5 undakan anak tangga Masjid melambangkan rukun Islam.