Podul de la Višegrad a fost comandat de marele vizir Mehmed Paša Sokolović, care a fost la putere o lungă perioadă de timp la apogeul Imperiului Otoman, de-a lungul domniilor a trei sultani. El a cerut construirea sa ca omagiu adus regiunii din care provenea el și ca simbol al comerțului și prosperității. Construcția podului a durat între 1571 și 1577. Mari renovări ale podului au avut loc în 1664, 1875, 1911, 1940 și 1950–52. Trei dintre cele 11 arce ale sale au fost distruse în timpul Primului Război Mondial, și cinci au fost deteriorate în timpul celui de al Doilea, dar au fost ulterior restaurate.[1]

În timpul războiului din 1992–1995, podul a fost locul unui brutal masacru, în care un mare număr de civili bosniaci au fost uciși de armata sârbă bosniacă (masacrul de la Višegrad din 1992).[2]

Podul a fost listat de UNESCO ca parte a patrimoniului mondial în 2007.

Agenția Turcă pentru Cooperare și Dezvoltare Internațională (TIKA) a oferit 3,5 milioane de euro pentru reconstrucția podului Mehmed Paša Sokolović. Representanți ai TIKA, ai Comisiei Bosniace pentru Cooperare cu UNESCO, Ministerul Culturii din Republika Srpska și primăria din Višegrad au semnat un acord pentru reconstrucția podului la 19 aprilie 2010.[3]