El primer Olentzero salió por las calles de Tudelanas el día 24 de Diciembre, aproximadamente hace 35 años, de la mano de varios integrantes de la Peña la Teba que formaban parte del grupo de danzas.

A partir de ahí, este simpático personaje ha vuelto a salir por la ciudad de manos de la Peña Beterri.

Sobre el Olentzero hay diferentes versiones, según la localidad. Algunos expertos hablan de un personaje mitológico, precristiano, que viene a anunciar la llegada de la Navidad.

Una de las funciones actuales del Olentzero es muy similar a la de los Reyes Magos, Papá Noel.

Los niños escriben sus cartas al Olentzero pidiéndole regalos, se las dan a sus padres, y algunos de estos regalos aparecen en casa en la mañana de Navidad.

En el País Vasco hay municipios que celebran un desfile o cabalgata de Olentzero la víspera de Navidad, otros que celebran una cabalgata de Reyes la tarde del 5 de enero, y otros que celebran ambas.

Este personaje tiene su origen en el norte de Navarra como Vera o Lesaca.