Cel mai bun loc pentru a începe o vizită în Zaragoza este Podul de Piatră, cel mai vechi pod care traversează râul Ebro și ale cărui origini datează de la fondarea orașului, acum 2000 de ani. Are o lungime de aproximativ 225 de metri și este construit cu ajutorul a șapte arcuri, deși unul dintre ele, cel mai apropiat de cartierul vechi, a fost îngropat cu ani în urmă sub Paseo Echegaray y Caballero, lângă Lonja. În locul unde se află acum Puente de Piedra, exista deja unul în epoca romană. Acesta coincidea cu prelungirea Cardo Maximus (acum Calle Jaime I), vizavi de una dintre porțile principale ale orașului și servea atât ca pod, cât și ca apeduct.
Nu suntem în măsură să spunem cu certitudine din ce material a fost construit (se bănuiește că ar fi putut fi un pod cu piloni de piatră și o punte de lemn), dar știm că în secolul I se construia deja un pod pe locul unde se află astăzi podul actual, altfel Caesaraugusta nu ar fi dobândit importanța pe care a avut-o dacă nu ar fi servit ca punct de acces spre nord-estul Hispaniei.