Najlepším miestom na začatie návštevy Zaragozy je Kamenný most, najstarší most, ktorý prechádza cez rieku Ebro a ktorého počiatky siahajú do obdobia pred 2000 rokmi, keď bolo mesto založené. Je dlhý približne 225 metrov a je postavený pomocou siedmich oblúkov, hoci jeden z nich, ten, ktorý je najbližšie k starej štvrti, bol pred rokmi pochovaný pod Paseo Echegaray y Caballero, vedľa ulice Lonja. Na mieste, kde teraz stojí Puente de Piedra, stál jeden už v rímskych časoch. Zhodoval sa s predĺžením Cardo Maximus (dnes Calle Jaime I), oproti jednej z hlavných brán mesta a slúžil ako most aj akvadukt.
Nevieme s istotou povedať, z akého materiálu bol postavený (predpokladá sa, že mohlo ísť o most s kamennými piliermi a drevenou mostovkou), ale vieme, že na mieste, kde dnes stojí súčasný most, sa už v 1. storočí staval most, inak by Caesaraugusta nezískala taký význam, keby neslúžila ako prístupový bod do severovýchodnej Hispánie.