El geógrafo otomano Katip Çelebi anotó que el puente de madera que Hayruddin fue enviado a sustituir «se bamboleaba tanto que quienes lo cruzaban lo hacían con miedo mortal». Su respuesta fue un arco único de piedra lanzado limpiamente sobre el desfiladero del Neretva, sin ninguna pila en el agua: los estribos se empotran en los acantilados calizos y ascienden más de seis metros antes de que arranque el arco. Las obras comenzaron en 1557 y la inscripción fecha su terminación en el año musulmán 974, entre julio de 1566 y julio de 1567. Al acabarse figuraba entre los arcos más anchos construidos hasta entonces, y los habitantes tomaron de él su nombre: mostari, los guardianes del puente, que atendían las dos torres de los extremos. Casi nada se documenta sobre su ejecución; la tradición sostiene que el mortero se amasó con clara de huevo.
Durante la guerra croato-bosnia el Ejército de la República de Bosnia y Herzegovina utilizó el puente como vía de suministro y, el 9 de noviembre de 1993, fue bombardeado y destruido por el Consejo de Defensa Croata. El arco se reconstruyó según el diseño original, en buena parte con piedra de canteras locales y sillares recuperados del río, mediante un programa coordinado con la UNESCO y el Banco Mundial; se reabrió el 23 de julio de 2004 y el casco antiguo que lo rodea fue inscrito como Patrimonio Mundial en 2005. En 2017 la sala de apelaciones del Tribunal Penal Internacional para la ex Yugoslavia concluyó que el puente había constituido un objetivo militar legítimo en el momento de su destrucción.
Wikidata Q188528 · Commons: File:Mostar bridge cloudy.jpg · Foto: Hibasi · Licencia: CC BY-SA 4.0