Berdiri di tepi Sungai Panei di Sumatra Utara sekitar tahun 1023-1365. Dalam prasasti disebutkan bahwa Raja Rajendracola dari India Selatan menyerang Kerajaan Sriwijaya dan Kada- ram pada tahun 1023. Setelah itu ia menyerbu Panei. Menurut buku Negarakrtagama, Panei termasuk jajahan Majapahit di wilayah Malayu (Melayu). Selain hal itu, tidak banyak yang diketahui mengenai kerajaan ini.