Se cree que Trespuentes nació originalmente como un barrio extramuros de la ciudad romana de Iruña-Veleia.