The diocese was erected on April 25, 1969 as the Territorial Prelature of Malaybalay.
Keuskupan tersebut didirikan pada 25 April 1969 sebagai Prelatur Teritorial Malaybalay.