カガヤン・デ・オロ
2000年前、市の南端、カガヤン川東岸の断崖にあるウルガ洞窟 (Huluga) の近隣に先住民が住んでいた。ここからは人骨のほか、彼らの使っていた装飾品やスプーンなどの道具、鉄の破片も出土している。13世紀ごろにミンダナオ島にイスラム教が伝わった後、カランバグハン（Kalambaguhan、現在のカガヤン・デ・オロ）は隣接するタゴロアン町にあったスルタン国の一部となった。カランバグハンは、カランバグハン川の岸に沿って住むブキドノン族 (Bukidnon) の小さな村だった。