Es una localidad históricamente muy próxima al Camino de Santiago, a la vía Francesa del mismo, aunque actualmente su trazado queda un tanto alejado por lo que no figura en las guías actuales.

Hacia mediados del siglo XIX, según se constata en el Diccionario Geográfico de Madoz, debían ser en torno a unos «33 vecinos, unas 136 almas».

[9]​ Olejua conforma un municipio el cual está gobernado por un ayuntamiento de gestión democrática desde 1979, formado por 3 miembros elegidos en las elecciones municipales según está dispuesto en la Ley Orgánica del Régimen Electoral General.

[10]​ En la sesión constitutiva que tuvo lugar el 11 de junio fue elegido como alcalde Alfredo Vicente Sánchez.

En el mismo siglo, la abadía de Iranzu también poseía varios collazos, hasta 9.

Ya a comienzos del siglo XIII aparece documentado como concejo.

El rey seguía recibiendo censos o pechas anuales: así, en 1280, era una cantidad de 20 sueldos, por razón del “vino”, junto con Etayo y Labeaga; eran las llamadas “ostadías”.

En el año 1377 pagaban por esa pechas “ostadías” junto con Etayo, dos nietros de vino, quince sueldos y ocho dineros.

[3]​ En el siglo XVII no se permitía comprar ni un cántaro de vino fuera del pueblo en tanto quedase algo en las cubas propias.

[14]​ Siguió formando parte del valle de Ega hasta que éste se dividió en 1846.

En 1847 tenía escuela para ambos sexos, frecuentada por 33 o 40 alumnos, dotada con 84 celemines de trigo; la parroquia estaba servida por un abad y dos beneficiado, uno de provisión de los vecinos, y otro que correspondía al abad o al rey según el mes en que se diera la vacante.

Conservada bastante intacta respecto a su fábrica original, fue construida en estilo protogótico, o románico rural,[15]​ hacia el año 1200.

Circunvalando la iglesia se muestra una lonja barroca, con una escalinata de tipo serliano.

La policromía fue ejecutada poco después por el pintor Lucas de Salazar.