Prvi projekti za izgradnjo mostu so bili narejeni v začetku leta 1954. Program gradnje je bil sprejet junija 1957. Splanirali so, da bo novi most postavljen med železniškim in starim lesenim cestnim mostom, nižje od Dravskega stolpa-danes Miheličeve galerije.
Na licitaciji štirih ponudnikov je bil izbran projekt za most iz prednapetega betona s štirimi betonskimi podporniki. Izdelala sta ga inžinirja Boris Pipan in Boltežar Hvastja iz podjetja Tehnogradnje.
Pripravljalna dela so se začela 1957. Postavljenih je bilo več barak za pisarne in stanovanja tehničnega vodstva in delavcev, transformator s potrebnim električnim omrežjem, skladiščem, različne delavnice ter potrebno število orjaških betonskih sider za več kot 35 metrov visok žerjav. Čez Dravo je bila napeta jeklena žica za brod, ter postavljen lesen mostič do roba nasipine v strugi Drave, do katerega je brod lahko plul.
Julija 1957 so se pričela dela. Svečana otvoritev gradbišča je bila 15. avgusta 1957. Vodja gradbišča je bil ing. Franc Runovec. Z mostom čez Dravo se je gradil tudi most čez Studenčnico in povezave med obema mostovoma ter priključki na most na obeh straneh.
Betonska dela na mostu so bila zaključena v januarju 1959, napeljane so bile tudi vodovodne cevi v votli notranjosti mostu. Sledilo je asfaltiranje vozišča, pritrjevanje robnikov med voziščem in pločnikom, ter montiranje železne ograje in fluorescentnih svetilk na obeh straneh vozišča. Most je bil dolg 221 metrov, širok 12 metrov in je imel nosilnost 300 ton. Gradnja je trajala 19 mesecev, povprečno je bilo na mostu zaposlenih 65 delavcev.
Komisija Republiškega gradbenega inšpektorata si je 8. februarja 1959 ogledala objekt in sklenila, da dovoli uporabo mostu za promet še pred asfaltiranjem cestnih priključkov. Asfaltiranje je moralo počakati na toplejše aprilske in majske dni.
Novi most je bil odprt za promet 22. februarja 1959 ob 11. uri dopoldne. Odprtju so prisostvovali občani, predstavniki oblasti ter predstavniki političnih in gospodarskih organizacij. Prva je čez njega zapeljala kolona motornih vozil pod vodstvom Avto-moto društva Ptuj.
Za gradnjo je bilo porabljenih 4000 kubičnih metrov betona, 250 ton betonskega železa od tega 80 ton kabelskih jeklenih žic dolžine 26 kilometrov. Most ima tri razpone preko rečne struge.
Nov Ptujski most je bil pomemben gradbeni dosežek v domačem in svetovnem merilu. To je bila prva prostokonzolna gradnja v Jugoslaviji in v času nastanka šesti največji okvirni most iz prednapetega betona na svetu.
Nov most je zadoščal prometnim potrebam dobrih 30 let. Julija leta 2017 se je začela obsežna in celovita obnova mostu. Projekt sanacije, ki ga je prevzelo podjetje Pomgrad iz Murske Sobote, je vključeval popravilo temeljev in nosilne konstrukcije, prenovo voziščne konstrukcije, zamenjavo komunalnih vodov, obnovo varnostne ograje in prometne signalizacije. S prenovo se je spremenila tudi statična konstrukcija mostu in okrepila njegova nosilnost. Sanirali so rečne podpore in popravili beton pod in nad vodo.