Podemos señalar sus orígenes con el señor García López de Lodosa que actuaba en el año 1120 como mandatario del monarca pamplonés en Mendavia.

A mediados del siglo XIV fue vendida al monasterio de Oliva por Martín Jiménez de Lerga, titular de la Villa por aquel entonces.

Con la incorporación al reino de Castilla se mantuvo como lugar de señorío hasta el siglo XIX cuando desapareció este tipo de régimen.

Entre 1835 y 1845, cuando se abolieron las jurisdicciones señoriales, Lodosa quedó como ayuntamiento de régimen común, tal y como hoy en día la conocemos.