Návštěvu Zaragozy je nejlepší začít u Kamenného mostu, nejstaršího mostu přes řeku Ebro, jehož počátky sahají až do doby před 2000 lety, kdy bylo město založeno. Je dlouhý přibližně 225 metrů a je postaven pomocí sedmi oblouků, i když jeden z nich, ten nejblíže staré čtvrti, byl před lety pohřben pod ulicí Paseo Echegaray y Caballero, vedle ulice Lonja. V místě, kde nyní stojí Puente de Piedra, stál jeden již v římských dobách. Shodoval se s prodloužením Cardo Maximus (nyní Calle Jaime I), naproti jedné z hlavních bran města, a sloužil jako most i akvadukt.
Nejsme schopni s jistotou říci, z jakého materiálu byl postaven (předpokládá se, že mohlo jít o most s kamennými pilíři a dřevěnou mostovkou), ale víme, že na místě, kde dnes stojí současný most, se již v 1. století stavěl most, jinak by Caesaraugusta nezískala takový význam, kdyby nesloužila jako přístupový bod do severovýchodní Hispánie.