Olhaibi Zuberoako antzinako udalerria izan zen. 1790 eta 1794 artean, Ithorrotzek Olhaibirekin batera Ithorrotze-Olhaibi udalerria sortu zuen. 1973an Arüerekin batera Arüe-Ithorrotze-Olhaibi udalerria osatu zuten.