Området var en del av det omfattende Khmerriket, arven fra den tiden kan ses i Banteay Chhmar-tempelet nord i provinsen, bygget på slutten av det 12. århundre.