Cagayan de Oro
25 апреля 1969 года Римский папа Павел VI выпустил буллу "Ut commodis", которой учредил территориальную Малайбалая, выделив её из епархии Кагаян-де-Оро.