No podemos afirmar la existencia como tal del municipio de Valtierra en épocas romanas y visigodas pero sí tenemos constancia de su existencia en la época de la invasión Agarena, aunque sin datos escritos.

Estuvo dominada hasta el año 1110 cuando Alfonso el Batallador, rey de Navarra y Aragón, la reconquistó para siempre.

La historia de sus habitantes en los últimos siglos ha sido azotada por epidemias y enfermedades que hicieron disminuir la población.

Resaltar que durante toda su historia ha sido muy rica en culturas, debido a su situación, ya que la ha hecho muy preciada por los conquistadores.