[2] The diocese was erected on April 25, 1969, as the Territorial Prelature of Malaybalay.

[3] The diocese is a suffragan of the Archdiocese of Cagayan de Oro.

Noel Pedregosa, then-Apostolic Administrator as the fifth bishop of Malaybalay replacing Jose Cabantan who was appointed Archbishop of Cagayan de Oro.

The Diocese covers the province of Bukidnon, except the municipality of Malitbog (which is under the Archdiocese of Cagayan de Oro), the municipality of Wao, Lanao del Sur, and Barangay Buda in Davao City (on the Bukidnon – Davao del Sur boundary).

It covers an area of 8,294 square kilometers with a population of 1,726,520 (81.6% of which are Catholics).