Most wzniesiono z rozkazu cesarza Trajana (53–117), by umożliwić przemarsz wojsk rzymskich podczas II wojny dackiej (101–105)[1]. W 104 roku Trajan zlecił jego budowę rzymskiemu architektowi Apollodorosowi z Damaszku (60–130)[2][1][3]. Jego budowa trwała podobno rok[4]. Był to pierwszy most w dolnym biegu Dunaju[5]. Apollodoros miał napisać traktat o jego budowie, który jednak zaginął[3]. Most został uwieczniony na reliefie kolumny Trajana (również zaprojektowanej przez Apollodorosa), wzniesionej w 113 roku w Rzymie na Forum Trajana dla upamiętnienia zwycięstw cesarza nad Dakami[3]. Na jednej z płaskorzeźb przedstawione jest bóstwo, personifikujące rzekę Dunaj, przypatrujące się żołnierzom rzymskim przechodzącym przez most[4]. Fragmentaryczne przedstawienie tej konstrukcji mogło zdobić rewers monety okolicznościowej Trajana, wybitej dla upamiętnienia jej budowy[3]. Na początku III w. most opisał rzymski historyk Kasjusz Dion (163/164–235), chociaż sam go nigdy nie widział[3]. Dion pisał, że drewniane przęsła mostu zostały rozebrane z rozkazu cesarza Hadriana (76–138), który obawiał się kontrataków Daków[3]. Ostatecznie zburzył go cesarz Aurelian (214–275) po wycofaniu wojsk z Dacji[2][5].

Pozostałości mostu zostały odkryte w XIX wieku[3]. Do XXI w. zachowały się ruiny dwóch początkowych filarów, jeden po serbskiej, drugi po rumuńskiej stronie. Mają one status zabytku o szczególnym znaczeniu[6].