הגשר נבנה בשלהי המאה ה-16 בפקודת הווזיר העות'מאני סוקולו מהמט פשה (Sokollu Mehmet Paşa, או מהמט פשה סוקולוביץ' Mehmed-paša Sokolović), שהיה בן המקום. תכנון הגשר נעשה על ידי אדריכל הסולטאן הנודע סינאן, והקמתו החלה ב-1571 והסתיימה ב-1577. הגשר חיבר בין פנים הבלקן לבין חוף הים האדריאטי, ובמיוחד אל עיר הנמל דוברובניק.

המבנה סבל מהצפות חוזרות ונשנות, וקיימות עדויות לעבודות תחזוקה ושיפוץ שנערכו ב-1625 וב-1875. הצפה חמורה במיוחד פגעה בגשר ב-1896, עמודי הקשתות נשחקו וחלק מהריצוף נשטף עם המים הגואים. עבודות נרחבות לשיקום המבנה נערכו בשנים 1911–1912 בידי מהנדסים אוסטרו-הונגריים, שכן לגשר שניצב על הגבול הסרבי נודעה חשיבות אסטרטגית. במהלך מלחמת העולם הראשונה פוצצו שניים מעמודי הגשר באמצעות דינמיט, אך אלה נבנו מחדש לאחר המלחמה וציפוי אבן ברוח הגשר המקורי הונח בשנים 1939–1940. ב-1943, במהלך מלחמת העולם השנייה, חמש מקשתות הגשר הושמדו לחלוטין, אך נבנו מחדש באופן חלקי בין השנים 1950 ו-1952 לפי מראה הקשתות שלא נפגעו. ב-1986 נבנה גשר מודרני כקילומטר במורד זרם הנהר, ובשנת 2003 נאסרה תנועת כלי רכב על הגשר.