Najlepszym miejscem do rozpoczęcia wizyty w Saragossie jest Kamienny Most, najstarszy most przecinający rzekę Ebro, którego początki sięgają założenia miasta 2000 lat temu. Ma on około 225 metrów długości i zbudowany jest za pomocą siedmiu łuków, choć jeden z nich, ten najbliżej starej dzielnicy, został przed laty zasypany pod Paseo Echegaray y Caballero, obok Lonji. W miejscu, gdzie obecnie stoi Puente de Piedra, istniał już w czasach rzymskich. Zbiegał się on z przedłużeniem Cardo Maximus (obecnie Calle Jaime I), naprzeciwko jednej z głównych bram miasta i służył zarówno jako most, jak i akwedukt.
Nie jesteśmy w stanie stwierdzić na pewno, z jakiego materiału był zbudowany (podejrzewa się, że mógł to być most z kamiennymi filarami i drewnianym pomostem), ale wiemy, że most był budowany już w I wieku w miejscu, gdzie dziś stoi obecny most, w przeciwnym razie Caesaraugusta nie zyskałaby takiego znaczenia, gdyby nie służyła jako punkt dostępu do północno-wschodniej Hispanii.