La primera notícia històrica de la localitat va anar al principi del segle xiii amb l'esment d'una donació de la Senyora d'Orkoien al monestir de Leyre Durant l'edat mitjana, es tenien a Orcoyen ordalies o judicis de Déu. També en aquesta època Carles III concedeix Orkoien les mitges primícies perquè es pogués reparar l'església de San Miguel i la basílica de San Esteban. A la fi de la Guerra de la Independència, després de la batalla de Vitòria, el GeneralWellington va tenir la seva caserna general en el que avui és "la casa del cura" mentre dirigiria les operacions militars per a la presa de Pamplona. En les guerres carlines, Orkoien havia de donar racions tant a carlins com a liberals. A partir dels anys 70 Orkoien incrementa notablement la seva població a causa de la ràpida industrialització de la Cuenca de Pamplona. La localitat tenia 238 habitants en 1973 i en 1981 va arribar els 1091. Aquesta transformació es reflecteix també en la seva estructura econòmica, ja que va passar de ser un poble agrícola, a ser un poble industrial.
Des de 1991, Casimiro Larrea Ruiz, escollit alcalde per Esquerra Unida de Navarra (IUN-NEB), fins a 2007, que per enfrontaments mantinguts per l'alcalde i el grup municipal d'IUN, a les eleccions de maig de 2007, Casimiro Larrea abandona IUN-NEB, per a formar una agrupació independent anomenada Unió Independent d'Orkoien (UIO), amb la qual va tornar a ser reelegit alcalde amb mayoria absoluta.
Orkoien,_Orcoyen_-_Mapillary_(T6KuCQTX66DFRuRbsM-d5w).jpg)
