Balai Besar asalnya dibina dengan kayu pada tahun 1898 tetapi telah rosak akibat peperangan dan terbiar. Seni binaannya banyak dipengaruhi oleh seni binaan dari Thailand. Bangunan ini dirobohkan dan dibina semula pada tahun 1904, iaitu pada zaman pemerintahan Sultan Abdul Hamid Halim Shah. Pada tahun 1958, Bangunan Balai Besar ditambah bahagian anjung kiri dan kanan sebelah belakang dan digunakan sebagai Balai Penghadapan dan Pusat Kegiatan Rasmi negeri.