Los primeros asentamientos conocidos en el área de Iruña de Oca están situados en lo que hoy día es el Yacimiento Arqueológico de Iruña-Veleia y datan de la Edad del Bronce (primer milenio a.C).