No se sabe con mucha certeza cuando empezó el asentamiento de Rodezno pero se supone que al principio era un pueblo de cabañas de pastores por el nombre de la Virgen de "Olartia" cuyo significado en euskera es: entre cabañas - olar artean, ya que, en este pueblo se hablaba euskera hasta el siglo XI - XII.