De beste plaats om een bezoek aan Zaragoza te beginnen is de Stenen Brug, de oudste brug over de Ebro, waarvan de oorsprong teruggaat tot de stichting van de stad 2000 jaar geleden. Hij is ongeveer 225 meter lang en is gebouwd met behulp van zeven bogen, hoewel één ervan, die het dichtst bij de oude wijk ligt, jaren geleden is begraven onder de Paseo Echegaray y Caballero, naast de Lonja. Op de plaats waar nu de Puente de Piedra staat, was er al een in de Romeinse tijd. Het viel samen met het verlengde van Cardo Maximus (nu Calle Jaime I), tegenover een van de hoofdpoorten van de stad en diende zowel als brug als aquaduct.
We kunnen niet met zekerheid zeggen van welk materiaal de brug was gebouwd (vermoed wordt dat het een brug met stenen pijlers en een houten dek kan zijn geweest), maar we weten wel dat er al in de 1e eeuw een brug werd gebouwd op de plaats waar nu de huidige brug staat, anders zou Caesaraugusta niet het belang hebben gekregen dat het had als het niet had gediend als toegangspoort tot het noordoosten van Hispania.