该桥是在宝鸡市原广元路渭河桥原址上修建的。原桥始建于1949年，为钢筋混凝土桩架结构。随着宝鸡市不断发展，此桥已不能满足需要。宝鸡市委、市政府决定修建一座新渭河桥，此工程被列为宝鸡市十大民心工程的重点。大桥工程建设自2001年8月27日开工，历时1年3个月，于今年10月份竣工。宝鸡市市民对新桥建设十分关注，并就新桥命名展开热烈讨论，最终此桥被命名为新世纪渭河大桥。
