Kerajaan yang berdiri pada abad ke-13 ini merupakan salah satu kerajaan Hindu-Buddha terbesar di Nusantara. Kerajaan Batu Bata terletak di wilayah yang sekarang menjadi Kabupaten Lima Puluh Kota, Sumatera Barat.
Nama “Batu Bata” sendiri berasal dari banyaknya batu bata yang digunakan pada bangunan-bangunan kerajaan, termasuk candi dan istana. Batu bata tersebut dibuat dari tanah liat yang dicetak dan dibakar, sehingga memiliki kekuatan dan ketahanan yang baik.