奥斯曼帝国大维齐尔索库鲁·穆罕默德帕夏是一位著名的政治家，他在三位苏丹治下长期负责帝国的政务，努力保持着帝国稳定和经济繁荣。他下令在帝国各地建造纪念建筑，此桥就是一个当地贸易和繁荣的标志。1571年开始建设此桥，1577年建成，后曾于1664、1875年和1911年大修。一战中有三个桥拱被毁，1939-40年修复；二战中又有五个桥拱被毁，1950-1952年重修。

1945年伊沃·安德里奇发表了《德里纳河上的桥》[1]，以穆罕默德·帕夏·索科洛维奇桥的兴废，追述了16世纪至第一次世界大战爆发期间波斯尼亚在奥斯曼帝国和奥匈帝国的占领下所发生的重大历史事件，反映了当地人民为争取民族独立所进行的英勇斗争。1992-95年的波黑内战中，发生了维舍格勒屠杀，其中有大量的波斯尼亚居民被塞族共和国军队杀害于此桥[2]。

2003年起，为了保护古桥，桥上禁止交通，交通的责任由1986年在下游大约一公里外的位置建造的新桥担任。最近，土耳其国际联合和发展理事会募集了350万欧元用于大桥的重建。2010年4月19日，理事会的代表 ，塞族共和国文化部长和维舍格勒社区代表签署了重修大桥的协议[3]。