Rajah Buayan ble etablert som kommune i 2002 i og med , som ble ratifisert ved en folkeavstemning 4. september 2004. De elleve barangayene som ble omfattet av nydannelsen tilhørte tidligere kommunen Sultan sa Barongis.