Kesultanan pagaruyung merupakan kerajaan yang berdiri di wilayah Provinsi sumatera barat dan Riau kini. Diketahui, kerajaan ini sebelumnya adalah bagian dari kerajaan Malayapura pimpinan Adityawarman.
Nama kerajaan ini merujuk dari nama pohon Nibung atau Ruyung. Selain itu juga terdapat pada inskripsi cap mohor Sultan Tangkal Alam Bagagar dari Pagaruyung yaitu pada tulisan beraksara Jawi dalam lingkaran bagian dalam yang berbunyi sebagai berikut: Sulthan Tunggal Alam Bagagar ibnu Sulthān Khalīfatullāh yang mempunyai tahta kerajaan dalam negeri Pagaruyung Dārul Qarār Johan Berdaulat Zhillullāh fīl Ālam.
Dalam prasasti batusangkar disebutkan bahwa Adityawarman pernah menjadi raja di Pagaruyung. Terdapat beberapa sumber yang mengatakan bahwa ketika Adityawarman memerintah di sana, ia memindahkan pusat pemerintahan Pagaruyung ke wilayah pedalaman minangkabau.
Perkembangan agama Islam setelah akhir abad ke-14 sedikit banyaknya memberi pengaruh terutama yang berkaitan dengan sistem patrialineal, dan memberikan fenomena yang relatif baru pada masyarakat di pedalaman Minangkabau. Pada awal abad ke-16, Suma Oriental yang ditulis antara tahun 1513 dan 1515, mencatat dari ketiga raja Minangkabau, hanya satu yang telah menjadi muslim sejak 15 tahun sebelumnya.
Pengaruh Islam di Pagaruyung diperkirakan berkembang sekitar abad ke-16 oleh para musafir dan ahli agama yang singgah ke wilayah Aceh dan Malaka. Orang yang dianggap pertama kali menyebarkan Islam di Pagaruyung adalah Syaikh Bruhanuddin Ulakan, salah satu murid dari ulama Aceh bernama Syaikh Abdurrauf Singkil (Tengku Syiah Kuala).
Pada abad ke-17, kerajaan Pagaruyung yang sebelumnya bercorak agama Hindu, berubah menjadi bercorak Islam dan menggantinya menjadi kesultanan Pagaruyung. Menurut tambo adat Minangkabau, raja Pagaruyung yang pertama kali memeluk agama Islam adalah Sultan Alif.
Dengan masuknya agama Islam, maka aturan adat yang bertentangan dengan ajaran agama Islam mulai dihilangkan dan hal-hal yang pokok dalam adat diganti dengan aturan agama Islam.
Pepatah adat Minangkabau yang terkenal yakni: adat basandi syarak, syarak basandi Kitabullah, yang artinya adat Minangkabau bersendikan pada agama Islam, sedangkan agama Islam bersendikan pada Al-Qur'an.
Islam juga membawa pengaruh pada sistem pemerintahan kerajaan Pagaruyung dengan ditambahnya unsur pemerintahan seperti Tuan Kadi dan beberapa istilah lain yang berhubungan dengan Islam.
Penamaan negari Sumpur Kudus yang mengandung kata kudus yang berasal dari kata Quddūs (suci) sebagai tempat kedudukan Rajo Ibadat dan Limo Kaum yang mengandung kata qaum jelas merupakan pengaruh dari bahasa Arab atau Islam.
Selain itu dalam perangkat adat juga muncul istilah Imam, Katik (Khatib), Bila (Bilal), Malin (Mu'alim) yang merupakan pengganti dari istilah-istilah yang berbau Hindu dan Buddha yang dipakai sebelumnya misalnya istilah Pandito (pendeta).
