Poblada desde el siglo VIII a.e.c, es en el siglo I cuando se convierte en uno de los núcleos más pujantes y extensos de este territorio.
El yacimiento de Iruña-Veleia está situado entre las localidades de Víllodas y Trespuentes, en el término municipal de Iruña de Oca.
Situada en la calzada romana que unía Astorga con Burdeos. Iter 34.
Citada por Plinio y Ptolomeo.
Consta de dos partes claramente diferenciadas: un recinto amurallado de algo más de 11 hectáreas y la zona extramuros. El yacimiento tendría una superficie de 126 hectáreas.
En el siglo I se inca su romanización, pero es a finales de siglo cuando alcanza su mayor esplendor.
Tras superar la crisis del siglo tercero, la ciudad vivió una nueva etapa de auge, en la que destaca la construcción de una potente muralla, una fortificación de 1,5 kilómetros de perímetro, con un espesor de muros entre 4,5 y 5,5 metros y una altura de más de 8 metros.