この場所には、1735年に1つのアーチだけで峡谷を越える構造だった初代のヌエボ橋が建造された。しかし、急造であった初代ヌエボ橋は、恐らく支持力の不足が原因で不健全な状態であったと考えられており、1741年に崩落事故を起こして50人が死亡した[1]。このような事故があったのにもかかわらず、1751年までには、同じ場所に2代目のヌエボ橋を建設することが決定された[2]。2018年現在に残っている2代目のヌエボ橋は、1759年に実際の建設が開始され、34年後の1793年に完成した[3][4]。なお、この橋はスペインで名高い建築家であるマルティン・デ・アルデウエラ（スペイン語版）による作品とされるものの、実際の建設には他にも多数の職人達が関わっている。

2代目のヌエボ橋の内部には幾つか部屋が存在し、それらは様々な目的で用いられてきた。1936年から1939年にかけて勃発したスペイン内戦の時には、敵を幽閉するための牢獄として使用されたと伝えられている部屋も存在する。幽閉された者の中には、窓から谷底に突き落とされて殺された者もいたという[5]。この牢獄として使用されたとされる場所は、2018年現在においてヌエボ橋の建築と歴史について解説する場所として活用されている。