Det bästa stället att börja ett besök i Zaragoza är stenbron, den äldsta bron över Ebrofloden, vars ursprung går tillbaka till stadens grundande för 2000 år sedan. Den är cirka 225 meter lång och byggs med hjälp av sju valv, även om en av dem, den som ligger närmast de gamla kvarteren, för flera år sedan begravdes under Paseo Echegaray y Caballero, intill Lonja. På den plats där Puente de Piedra nu står fanns det redan en på romartiden. Den sammanföll med förlängningen av Cardo Maximus (nu Calle Jaime I), mitt emot en av stadens huvudportar och fungerade både som bro och akvedukt.
Vi kan inte med säkerhet säga vilket material den var byggd av (man misstänker att det kan ha varit en bro med stenpelare och ett trädäck), men vi vet att en bro byggdes redan på 1000-talet på den plats där den nuvarande bron står i dag, annars skulle Caesaraugusta inte ha fått den betydelse den fick om den inte hade fungerat som en ingång till nordöstra Hispania.