Obisk Zaragoze je najbolje začeti na Kamnitem mostu, najstarejšem mostu, ki prečka reko Ebro in katerega začetki segajo v čas ustanovitve mesta pred 2000 leti. Dolg je približno 225 metrov in je zgrajen s pomočjo sedmih lokov, čeprav so enega od njih, tistega, ki je najbližje stari četrti, pred leti pokopali pod Paseo Echegaray y Caballero, ob ulici Lonja. Na mestu, kjer zdaj stoji kamniti most, je most stal že v rimskih časih. Ujemal se je s podaljškom Cardo Maximus (zdaj Calle Jaime I), nasproti enih od glavnih mestnih vrat, in je služil kot most in akvadukt.
Ne moremo z gotovostjo trditi, iz kakšnega materiala je bil zgrajen (domnevamo, da bi lahko šlo za most s kamnitimi stebri in leseno ploščadjo), vemo pa, da so v 1. stoletju na mestu, kjer danes stoji sedanji most, že gradili most, saj sicer Caesaraugusta ne bi dobila takšnega pomena, če ne bi služila kot dostopna točka do severovzhodne Hispanije.