カガヤン・デ・オロ
今日のカガヤン・デ・オロのある地域からは4万年前の遺跡が出土しており、古くから人の居住があった。当初はヒガオノン族 (Higaonon) など原始マレー民族が、後にはビサヤ人が到来した。
2000年前、市の南端、カガヤン川東岸の断崖にあるウルガ洞窟 (Huluga) の近隣に先住民が住んでいた。ここからは人骨のほか、彼らの使っていた装飾品やスプーンなどの道具、鉄の破片も出土している。13世紀ごろにミンダナオ島にイスラム教が伝わった後、カランバグハン(Kalambaguhan、現在のカガヤン・デ・オロ)は隣接するタゴロアン町にあったスルタン国の一部となった。カランバグハンは、カランバグハン川の岸に沿って住むブキドノン族 (Bukidnon) の小さな村だった。
17世紀、ミンダナオ島全土を支配したマギンダナオ王国のスルタン・クダラットはこの地を襲った。ブキドノン族の首長、ダトゥ・サランサン (Datu Salangsang) は人々をウルガの丘へと避難させた。1622年、フライ・アグスティン・デ・サン・ペドロ(Fray Agustin de San Pedro、Fray は修道士の称号)はダトゥ・サランサンに会いに行き、彼らを今日のガストン公園 (Gaston Park) の場所へ移住させた。