Zināma vismaz kopš 1861. gada kā Lajavana (Layawan — ‘klaiņojoši dzīvnieki’), ko apdzīvoja galvenokārt ieceļotāji no Boholas. 1880. gadā Lajavanu izdalīja patstāvīgā municipalitātē un pārdēvēja tagadējā vārdā par godu pirmā draudzes mācītāja Tomasa Kasado dzimtajai vietai Spānijā. 1930. gadā Orokjeta kļuva par jaunizveidotās Rietummisamisas provinces galvaspilsētu. 1942. gadā Orokjetu nozīmēja par galvaspilsētu Brīvajām Filipīnām — Japānas karaspēka neieņemtajai un Filipīnu Savienības armijas kontrolētajai Mindanao teritorijas daļai; šeit ieradās prezidents Manuels Kesons pēc evakuācijas no Korrigedoras salas. 1970. gadā Orokjetai piešķīra pilsētas statusu.