A Drinán átívelő híd 1571 és 1577 között épült az Isztambul–Szarajevó út (Carigradska džada) mentén, amelyet Szokoli Mehmed budai pasa építtetett. Ő a közeli Sokolović nevű településen született. Innen ered a neve is: Mehmed Sokolović.

A hidat 1664-ben, 1875-ben, 1911-ben, 1939-ben és 1940-ben javították.

1914-1915-ben a híd egy részét dinamittal felrobbantották; ezt a háborút követően ideiglenesen megjavították. Az eredeti tervek szerinti újjáépítés 1939-ben történt. A második világháború során 1943-ban a híd öt ívét teljesen lerombolták. 1950-1952 között építették újjá a megmaradt részek mintájára. 1980-1982 között elkezdték az alapozás felújítását, amit azonban az anyagi források hiánya miatt nem fejeztek be.[1]

2007-ben a világörökség részévé nyilvánították.