Sejarah Nagari Sundata berawal dari kedatangan seorang Raja beberapa ratus tahun yang lalu, yaitu Raja Syahbandar yang turun dari kerajaan Paga ruyung ujung darek kapalo rantau dan raja tersebut mencari dataran tinggi yang belum ada penghuninya, untuk tempat tinggal dan bisa berkembang anak cucu yang bernama Banio Tinggi. Tidak lama kemudian datang Puti Sangka Bulan, dan terdengar oleh Raja Tapanuli dan menyerang Puti Sangka Bulan, sehingga Puti Sangka Bulan menetap di tanjung Medan dan mendirikan Candi. Seiring perjalana waktu Raja Syahbandar ...