Det bedste sted at starte et besøg i Zaragoza er stenbroen, som er den ældste bro, der krydser Ebro-floden, og hvis oprindelse går tilbage til byens grundlæggelse for 2000 år siden. Den er ca. 225 meter lang og er bygget ved hjælp af syv buer, selv om en af dem, den, der ligger tættest på den gamle bydel, for år tilbage blev begravet under Paseo Echegaray y Caballero ved siden af Lonja. På det sted, hvor Puente de Piedra nu står, var der allerede en i romersk tid. Den faldt sammen med forlængelsen af Cardo Maximus (nu Calle Jaime I), over for en af byens hovedporte, og den fungerede både som bro og akvædukt.
Vi er ikke i stand til at sige med sikkerhed, hvilket materiale den var bygget af (man formoder, at det kunne have været en bro med stenpiller og et trædæk), men vi ved, at der allerede i det 1. århundrede blev bygget en bro på det sted, hvor den nuværende bro står i dag, ellers ville Caesaraugusta ikke have fået den betydning, den fik, hvis den ikke havde tjent som adgangspunkt til det nordøstlige Hispania.