Veleia was a Roman town in Hispania, now located in the Basque Country, Spain. The site is located in the municipality of Iruña de Oca, 10 kilometers west of Vitoria. The town was an important station on the Roman road ab Asturica Burdigalam that ran parallel to the coast of the Bay of Biscay.