1845年、石造りの教会が造られ、これが今日のサン・アグスティン・メトロポリタン大聖堂になった。ローマ教皇ピウス12世はカガヤン司教管区を昇格させ、ミンダナオ大司教管区を創設した。大聖堂は1945年、ミンダナオ島の戦いのさなか、この地を奪回したアメリカ軍の攻撃で破壊されたが、後に大司教ジェームズ・T・G・ヘイズ（James T.G. Hayes、カガヤン・デ・オロ最初の大司教）の尽力で再建された。