Telanaipura tidak dapat dipisahkan dari cerita Rakyat Melayu Jambi.
Didalam buku “Tan Talanai-Beserta dua buah Cerita Rakyat Jambi Lainnya”, Kisah Raja Tan Talanai, seorang Raja dari sebelah jajahan Rabu Mentarah (India Muka) yang kemudian datang ke Jambi. Kemudian membuat Istana di Muara Jambi Kecil dan di ujung Tanjung Jabung (Sekarang Tanjung Jabung Timur). Kemudian dikenal Pulau Berhala.
Kedatangan Raja Tan Talanai kemudian memerintah dapat mengatasi keadaan negeri yang sedang kacau balau.
Raja Tan Talanai setelah memerintah dengan segala kebesarannya kemudian dikenang rakyat sebagai Pemimpin yang mempunyai kebesaran.