Старый Мост соединяет два берега реки Неретва в самом узком месте речного ущелья, вокруг которого развивался город Мостар. Он стал заменой средневековго деревянного моста, который являлся своеобразной отметкой центра поселения, построенного здесь ещё в XV веке.
К середине шестнадцатого столетия поселение значительно выросло, делая Мостар главным центром коммуникации между Адриатическим морем и внутренними регионами страны, связывая города на севере, юге и западе Боснией и Герцеговины.
Его стратегическое положение вынудило османского султана Сулеймана I (1520-1566 гг.) приказал построить более внушительный и фундаментальный мост через реку. Строительство продолжалось с 1557 года до 1566 года под руководством оттоманского архитектора Хауреддина, ученика главного архитектора Синана.
Старый Мост известен элегантностью, структурной изобретательностью своих тонких арок каменной кладки и единственным промежутком. Пролеты моста в сумме оставляют двадцать девять метров, а ширина проезжей части составляет около четырех метров. База, поддерживающая дорогу, имеет толщину семьдесят семь сантиметров. Вся конструкция была построена из местного камня, бледного известняка, известного своей физической и химической выносливостью. Отдельные камни были соединены железными зажимами и затем скреплены цементом.
Позже мост был укреплен с обоих концов башнями, где располагались охранники. Башня на западном берегу Неретвы известна как Халебиновка, или Башня Целовина. Её строительство завершилось в семнадцатом столетии. На восточной стороне находится Тара, или Башни Херцегуса, которая датируется шестнадцатым столетием.
9 ноября 1993 года, во время межэтнического сербо-хорватского конфликта в Боснии 1992-95 годов, боснийские хорваты целенаправленно разрушили Старый Мост Мостара, стабильный символ многогранной культуры страны. Международное сообщество немедленно отреагировало на разрушение и сплотилось для глобального сотрудничества, чтобы немедленно начать его реконструкцию. После второго десятилетнего строительного периода "новый" Старый Мост был открыт 23 июля 2004 года. Восстановленный под эгидой Международного Фонда «Старый Мост», Всемирного банка, ЮНЕСКО, Совета Европейского Банка Развития и различных правительств - включая глав таких стран, как Италия, Нидерланды, Хорватия, Турция и Франция, предложивших финансовую и техническую поддержку для процесса реконструкции, вместе с местными и национальными правительствами Мостара и Боснии и Герцеговины мост снова радует жителей города и туристов. ER-BU Construction and Trade, турецкая компания, специализирующаяся на реконструкции оттоманских каменных мостов, восстановила Старый Мост с использованием местного известняка, добытого из того же самого карьера, что и камень, изначально использовавшийся для возведения моста. Камни разрушенной части моста, поднятые из реки, также заняли свои места в "новом" Старом Мосту.