Wann der Bau errichtet wurde, ist nicht bekannt - viele Autoren stimmen darin überein, dass es zur Zeit des Kaisers Augustus war. Während der Herrschaft des Kalifen Abd Ar Rahman III. sowie im 18. Jahrhundert wurde er restauriert. Er heißt Puente del Diablo (Teufelsbrücke), da die Legende erzählt, dass er vom Teufel erbaut wurde, nachdem er eine Wette gewonnen hatte, in der es um die Seele einer Jungfrau ging. Ursprünglich hatte er eine Länge von 25 Kilometern, heute beträgt seine Länge 217 m und seine Höhe 27 m.