Au débouché des gorges de la Drina, le passage est intéressant commercialement. Il s'effectuait en bateau. Il s'est effectué également par ponts en bois, tous très provisoires, vu les variations de débit de la rivière.

Typique de l'architecture ottomane, le pont de pierre a été construit sur une commande de Mehmed pacha Sokolović, grand vizir, originaire de la ville, par l'architecte Sinan à la fin du XVIe siècle pour enjamber la Drina[1].

Les seules réfections anciennes connues datent de 1625 (et/ou 1664) et 1873-1875. Au milieu du pont, tardivement installée (1800 ?), une importante tour en bois en assure la protection, avec canons, et sert aussi à percevoir les droits de douane. Elle est détruite en 1886.

L'inondation exceptionnelle de 1896 (crue de 15,4 m avec dépassement du pont de 1,6 m) ébranle les piles et les parapets, qui sont renforcés en 1911-1912. En 1915, dans leur repli, les troupes serbes dynamitent deux piles, mais le pont continue à fonctionner pendant 25 ans avec des poutrelles d'acier. Rétabli en 1939-1940, il est à nouveau dynamité lors des combats entre Partisans titistes et Chetniks serbes : la moitié du pont (quatre piliers et cinq arches) est endommagée. Les travaux de reconstruction se font en 1950-1952.

Dans les années 1960, la construction des deux centrales hydroélectriques menace durablement la solidité du pont, qui nécessite des renforcements. En 1986, la construction d'un second pont en aval libère le pont ancien d'une partie du trafic. Durant les massacres de 1992-1995, le pont sert aux exécutions. En 2003, le pont est interdit à toute circulation automobile.

Les travaux de 2010-2015, sur financement turc et en coopération avec l'université Džemal Bijedić de Mostar (en), permettent de rétablir un état satisfaisant.