Sesuai namanya, Masjid Tuo Kayu Jao berbahan dasar kayu.

Menurut catatan di laman Kemendikbud.go.id, bahan dasar masjid ini adalah kayu jao, yang teruji ketahanannya.

Dalam catatan itu juga dituliskan, Masjid Tuo Kayu Jao dibangun oleh Angku Masaur (Angku Masyhur) dan Angku Labai.

Angku Mahsyur dikenal sebagai imam yang memiliki suara merdu dalam bacaan salatnya sehingga banyak dikagumi orang.

Sedangkan Angku Labai dikenal sebagai bilal atau muadzin di Masjid Kayu Jao. Ia juga disebut bersuara merdu.

Kecuali tangga dan tiang utama, seluruh bangunan masjid terbuat dari kayu.

Adapun tiang utama telah diganti dengan beton karena kondisi kayunya yang sudah lapuk.

Masjid Tuo Kayu Jao disangga oleh 27 tiang, dengan tinggi masing-masing 15 meter.

Ada 13 jendela yang tersebar di sekeliling dinding masjid.

Hal yang menjadikan Masjid Tuo Kayu Jao unik adalah kontruksi bangunannya yang memadukan budaya Minangkabau, Hindu dan Islam.

Unsur undak-undakan atau atap bertingkat tiga misalnya, adalah ciri khas bangunan candi-candi bercorak Hindu.

Pada Masjid Tuo Kayu Jao, ada atap dengan tiga tingkatan yang berbahan dasar ijuk, di mana pada tingkatan pertama yang lebar dan terus mengecil pada tingkatan terakhir.

Adapun bagian mihrab yang menjorok ke luar dari bangunan utama memiliki atap gonjong khas Minangkabau.

Potret Masjid Tuo Kayu Jao di ketinggian. Lokasi masjid tua ini berada tepat di lembah sempit yang salah satu sisinya dialiri sungai kecil.