Sepen Penyok masuk ke Pulau Belitung dibawa oleh Datuk Muhammad Saman yang kemudian dilanjutkan oleh Datuk Ali Husin. Mereka berasal dari Pontianak dan mereka tempat awal penyebarannya di Desa Buding (dahulu Ngabehi Istana Yudha). Kesenian Tari Sepen Penyok tercipta atau hadir di Pulau Belitong setelah Islam masuk.Tarian ini sudah jarang dimainkan, tapi biasanya tarian ini dimainkan oleh muda mudi diiringi oleh musik melayu, gerakannya sangat lincah. Sejatinya, Sepen Penyok merupakan tarian selamat datang yang dipersembahkan kepada tamu yang datang. Sepen Penyok dulunya juga ditarikan bersama dengan laki-laki, namun sekarang lebih banyak hanya dilakukan oleh perempuan, baik anak-anak maupun remaja dan dewasa. Pakaian yang digunakan penari kadang tidak lagi menggunakan pakaian adat Belitong, namun dimodifikasi sesuai kebutuhan.