Η κατασκευή της γέφυρας έγινε ύστερα από διαταγή του μεγάλου Βεζίρη Σοκολού Μεχμέτ Πασά. Η γέφυρα κατασκευάστηκε την περίοδο 1571-1577 και συνέδεε τη Βοσνία με την Κωνσταντινούπολη, και ήταν τμήμα του δρόμου ο οποίος αναφερόταν ως αυτοκρατορικός. Η γέφυρα είναι γνωστό ότι επιδιορθώθηκε το 1664, 1875, 1911, 1940 και 1950-52. Τα παραπετάσματα της γέφυρας καταστράφηκαν από πλημμύρα το 1896, όταν ο Ντρίνα έφτασε σε ύψος 1,6 μέτρα πάνω από τη γέφυρα. Τρία από τα τόξα της καταστράφηκαν στον Α΄ΠΠ, και επιδιορθώθηκαν το 1939. Στο ενδιάμεσο, τα κενά γεφυρώθηκαν με μεταλλικές κατασκευές. Στον Β΄ΠΠ, καταστράφηκαν από τους Γερμανούς πέντε τόξα. Η επιδιόρθωση των βλαβών έλαβε χώρα την περίοδο 1949-52.[1]

Κατά τη διάρκεια του πολέμου του 1992-95 στη Βοσνία Ερζεγοβίνη, η γέφυρα ήταν ο τόπος της βίαιης δολοφονίας μεγάλου αριθμού Βοσνίων πολιτών από τον Βοσνιακό Στρατό των Σέρβων, κατά τη διάρκεια της σφαγής του Βίσεγκραντ το 1992.[2]

Η γέφυρα ανακηρύχθηκε πολιτιστικό μνημείο το 1962 και από το 2007 αποτελεί μνημείο παγκόσμιας κληρονομιάς της UNESCO.