20 января1933 годаРимский папаПий XI выпустил буллуAd maius religionis, которой учредил епархию Кагаян-де-Оро, выделив её из епархии Замбоанга (сегодня — Архиепархия Замбоянга). В этот же день епархия Кагоян-де-Оро вошла в митрополию Себу.
29 июня1951 года Римский папа Пий XII издал буллу Quo in Philippina, которой возвёл епархию Кагаян-де-Оро в ранг архиепархии.
25 апреля1969 года архиепархия Кагаян-де-Оро передала часть своей территории для возведения новой территориальной прелатуры Малайбалая (сегодня — Епархия Малайбалая).
Ординарии архиепархии
архиепископ James Thomas Gibbons Hayes (16.03.1933 — 13.10.1970);
архиепископ Patrick H. Cronin (13.10.1970 — 5.01.1988);
архиепископ Jesus B. Tuquib (5.01.1988 — 4.03.2006);
архиепископ Antonio Javellana Ledesma (4.03.2006 — по настоящее время).