La existencia de un puente sobre el río Ebro situado en la ubicación del actual Puente de Piedra (probablemente ya existente en época de Salduie) está documentada a partir del hallazgo de tuberías de plomo que soportaba el puente y que traían agua potable desde el cercano río Gállego hasta la ciudad.