Давао-де-Оро — провинция в регионе Давао на острове Минданао. История региона восходит к древним временам, когда различные коренные племена начали селиться в районе залива Давао. Считается, что название Давао представляет собой смесь схожих по звучанию названий, которые несколько племен аборигенов дали реке Давао: Давохохо, Давохаха и Духау.
В эпоху позднего средневековья и раннего Нового времени регион Давао входил в состав султаната Магинданао. Европейцы (португальцы и испанцы) впервые вступили в контакт с местными жителями в XVI веке. Они не пытались колонизировать регион и позволили местным племенам жить в мире. Магинданао также поддерживал дружеские отношения с британскими и голландскими торговцами.
Испанская колонизация региона залива Давао началась в середине XIX века; ее возглавил генерал-губернатор Филиппин Нарсисо Клаверия-и-Салдуа. Дату Баго, правитель Давао, возглавил сопротивление народа моро против Испанской империи, но в конечном итоге испанцы взяли под свой контроль регион.
Испанское правление на Филиппинах закончилось в 1898 году. После поражения Филиппин в филиппинско-американской войне Филиппины стали неинкорпорированной территорией Соединенных Штатов. Американская администрация приступила к улучшению инфраструктуры в регионе Давао и открыла порт Давао. В 1903 году регион стал частью недавно созданной провинции Моро. В 1914 году на смену провинции пришел департамент Минданао и Сулу, в который входила провинция Давао. Департамент был распущен в 1920 году, и Давао стал независимой провинцией.
В течение первых двух десятилетий независимости Филиппин Давао был одной из крупнейших провинций страны, а город Давао был ее столицей. Однако в 1967 году президент Фердинанд Э. Маркос разделил эту провинцию на три в рамках реорганизации управления страной: Южный Давао, Северный Давао и Восточный Давао. Территория нынешнего Давао-де-Оро была частью Северного Давао.
Движение за создание новой провинции путем разделения Северного Давао на две началось в 1980-х годах, но на то, чтобы фактически принять соответствующий законопроект, потребовалось более десяти лет. Новая провинция, получившая название Долина Компостела, была официально создана 7 марта 1998 года. Годовщина ее основания — особый нерабочий (ранее рабочий) праздник в провинции.
В декабре 2019 года был проведен плебисцит, чтобы определить, хотят ли жители провинции нового названия. Основные причины переименования заключались в том, чтобы подчеркнуть ее связи с другими провинциями региона Давао и избежать путаницы с муниципалитетом Компостела на Себу и долиной Кагаян на Лусоне. 97% избирателей поддержали переименование Долины Компостела в Давао-де-Оро, и 7 декабря 2019 года провинция была официально переименована.