Most został zbudowany za czasów osmańskich, na zlecenie tureckiego sułtana Sulejmana. Miał zastąpić istniejący w tym miejscu most drewniany. Jego budowniczym był mistrz Hajrudin. Budowę rozpoczęto w 1557 roku, a ukończono w 1565 roku. Przez wieki był symbolem pojednania Wschodu z Zachodem – zarówno chrześcijaństwa z islamem, jak i katolickich Chorwatów z prawosławnymi Serbami. Symbol ten celowo zniszczyła chorwacka armia podczas wojny bośniackiej 9 listopada 1993 roku. Zaraz po wojnie, w 1995 roku, przy wsparciu UNESCO i Banku Światowego, rozpoczęto odbudowę mostu. Wydobyto z rzeki pozostałości starej budowli. Oficjalne otwarcie miało miejsce 24 lipca 2004 roku. W 2005 roku most wraz z otoczeniem został wpisany na Listę Światowego Dziedzictwa UNESCO.