It is a metropolitan see on the island of Mindanao, which comprises the civil provinces of Misamis Oriental and Camiguin, as well as the municipality of Malitbog, Bukidnon.

Today, the Metropolitan Cathedral of Saint Augustine is one of twelve founded by the Order of Augustinian Recollects in the Philippines.

[3] More than a year later, on April 28, 1934, Pope Pius XI promulgated an apostolic constitution Romanorum Pontificum semper, separating the dioceses of Cebu, Calbayog, Jaro, Bacolod, Zamboanga, and Cagayan de Misamis from the Ecclesiastical Province of Manila.

[5][6] On June 29, 1951, during the thirteenth year of Pope Pius XII, the Papal bull "Quo Phillipina Republica" was decreed in order to serve better and more easily the spiritual needs of the Lord's flock in the Philippine Republic.

[3] The Dioceses of Lingayen, Cáceres (Naga City), Nueva Segovia (Ilocos), Tuguegarao, Legazpi, and Sorsogon, as well as the Prelature Nullius of Batanes and Babuyanes were withdrawn from the Metropolitan Archdiocese of Manila, while the Dioceses of Bacolod, Cagayan de Oro, Capiz, Jaro, Surigao, and Zamboanga, as well as the Prelatures Nullius of Cotabato and Sulu, Davao, and Ozamiz were withdrawn from the Metropolitan Archdiocese of Cebu.

From these Dioceses, four new Ecclesiastical Provinces were constituted, namely: Nueva Segovia, Cáceres, Jaro, and Cagayan de Oro.

Later on, the Apostolic Prefecture of Sulu, the Prelatures Nullius of Marbel, Tagum, Malaybalay, and Iligan, as well as the Dioceses of Butuan and Tandag became suffragans of the newly-elevated "Archdiocese of Cagayan de Oro".

In 1952, the first Columban missionaries arrived in Cagayan de Oro as a response to the Archbishop's invitation, because he felt the dearth of priests who would care for his flock.

In 1956, in order to respond to the growing number of priests in the diocese, the San Jose de Mindanao Seminary was opened, with Theodore A. Daigler, SJ, as its first rector.

[7] In 1958, the Maria Reyna Hospital was opened in Barangay Camaman-an and directed by the Sisters of Saint Paul of Chartres.

On January 12, 1971, Patrick H. Cronin, an Irish Columban missionary and the former Bishop-Prelate of Ozamiz, was installed as the second Archbishop of Cagayan de Oro.

In 1976, through the initiatives of Archbishop Cronin, the House of Friendship, located amidst the slums of Santo Niño in Barangay Lapasan, was opened in order to cater to the needs of the orphans, neglected children, aged, unwed mothers, physically handicapped, refugees, stranded persons, transient indigents, and victims of calamities.

[9][10] During Archbishop Ledesma's term, he has led the Catholic Bishops' Conference of the Philippines as Chairman of the Episcopal Commission on Inter-religious Dialogue.

However, due to lack of personnel and other reasons, they now take their courses at Xavier University – Ateneo de Cagayan.