Zaragoza ziyaretine başlamak için en iyi yer, Ebro Nehri'ni geçen ve kökeni 2000 yıl önce şehrin kuruluşuna kadar uzanan en eski köprü olan Taş Köprü'dür. Yaklaşık 225 metre uzunluğundadır ve yedi kemerin yardımıyla inşa edilmiştir, ancak bunlardan biri, eski mahalleye en yakın olanı, yıllar önce Lonja'nın yanındaki Paseo Echegaray y Caballero'nun altına gömülmüştür. Şu anda Puente de Piedra'nın bulunduğu yerde, Roma döneminde zaten bir tane vardı. Şehrin ana kapılarından birinin karşısındaki Cardo Maximus'un (şimdiki Calle Jaime I) uzantısına denk geliyordu ve hem köprü hem de su kemeri olarak hizmet veriyordu.
Hangi malzemeden inşa edildiğini kesin olarak söyleyebilecek durumda değiliz (taş sütunlu ve ahşap tabliyeli bir köprü olabileceğinden şüpheleniliyor), ancak 1. yüzyılda bugünkü köprünün bulunduğu yerde zaten bir köprü inşa edildiğini biliyoruz, aksi takdirde Hispania'nın kuzeydoğusuna bir erişim noktası olarak hizmet etmeseydi Caesaraugusta sahip olduğu önemi kazanamazdı.