Zaragoza látogatását a legjobban a Kőhíddal érdemes kezdeni, amely a legrégebbi híd, amely az Ebro folyón ível át, és amelynek eredete a város 2000 évvel ezelőtti alapításáig nyúlik vissza. Körülbelül 225 méter hosszú, és hét ív segítségével épült, bár az egyiket, az óvároshoz legközelebbit évekkel ezelőtt betemették a Paseo Echegaray y Caballero alatt, a Lonja mellett. Azon a helyen, ahol most a Puente de Piedra áll, már a római korban is állt egy. Egybeesett a Cardo Maximus (ma Calle Jaime I.) meghosszabbításával, szemben a város egyik fő kapujával, és hídként és vízvezetékként is szolgált.
Nem tudjuk biztosan megmondani, hogy milyen anyagból épült (gyanítható, hogy kőpillérekkel és fából készült fedélzettel ellátott híd lehetett), de azt tudjuk, hogy már az 1. században épült egy híd azon a helyen, ahol ma a jelenlegi híd áll, különben Caesaraugusta nem nyerte volna el azt a jelentőséget, amit elért, ha nem szolgált volna a Hispania északkeleti részének megközelítésére.