Орокьета — столица филиппинской провинции Западный Мисамис и один из трех городов в провинции (остальные два — Осамис и Тангуб). Первоначальным названием поселения было Лауаван или Лаяван, что можно приблизительно перевести как «место бродячих животных». Предположительно, его так назвали первые поселенцы из народности бохолано, встретившие множество животных у местной реки.
С 1861 по 1879 год Лаяван был одним из множества поселений (баррио) в провинции Мисамис. В 1880 году его преобразовали из баррио в муниципалитет и переименовали в Орокьету. Происхождение нового названия несколько неясно. Некоторые говорят, что город назвали в честь испанской деревни, где родился первый приходской священник Орокьеты, отец Томас Касадо. По другой версии, название произошло от слов «oro» (золото) и «quita» (находить) — отсылка к золоту, якобы найденному первыми жителями поселения у реки. В 1886 году Орокьета стала независимым церковным приходом.
В течение последующего десятилетия Орокьета росла и развивалась, в немалой степени благодаря отцу Касадо, который руководил строительством школы, рынка и других зданий и сооружений. Однако он, как и другие испанцы, вынужден был покинуть город после начала Филиппинской революции в 1898 году.
В 1916 году американская администрация Филиппин отделила от Орокьеты четыре баррио (района) и сформировала из них новый независимый муниципалитет под названием Алоран. В 1930 году провинция Мисамис была разделена на две провинции — Западный Мисамис и Восточный Мисамис; Орокьета была назначена столицей провинции Западный Мисамис.
Во время Второй мировой войны большая часть Филиппин была оккупирована Японией. Не эвакуировавшийся с архипелага американский инженер-строитель Уэнделл Фенриг организовал на острове Минданао американо-филиппинские силы сопротивления. Он объявил военное положение и создал правительство Свободных Филиппин со столицей в Орокьете. Правительство Фенрига было неофициальным и претендовало на юрисдикцию над неоккупированными территориями Филиппин; оно было распущено после освобождения архипелага в 1945 году.
В 1969 году президент Филиппин Фердинанд Маркос подписал указ о преобразовании Орокьеты из муниципалитета в город. Городская хартия Орокьеты официально вступила в силу 1 января 1970 года.
В 1994 году 16 октября было объявлено Днем города Орокьета. Это официальный праздник города, когда уроженцам Орокьеты предлагается вернуться в родной город и провести время со своими семьями — конечно, если у них есть такая возможность. День города Орокьета не следует путать с Днем хартии города Орокьета, который отмечается 6 января в честь дня, когда Орокьета стала столицей провинции Западный Мисамис.