Kehadiran Islam di Pattani dimulai oleh kedatangan Syekh Said, mubaligh dari Pasai yang berhasil menyembuhkan Raja Pattani, Phaya Tu Nakp (1486-1530) yang sedang sakit parah.
Setelah itu, Pyah Tu Nakp yang beragama Buddha kemudian masuk Islam dan bergelar Sultan Ismail Syah. Kesultanan ini mengalami kemajuan pesat setelah menjalani hubungan perdagangan dengan Kesultanan Malaka.
Pattani mencapai zaman keemasannya ketika diperintahkan oleh empat orang Ratu, yaitu Ratu Hijau (1584-1616 M), Ratu Biru (1616-1624 M), Ratu Ungu (1625-1635 M), dan Ratu Kuning (1635-1651 M). Kekuasaannya meluas hingga Kelantan dan Trengganu sehingga terkenal dengan sebutan Negeri Pattani Besar.