Mostar byl založen jako správní centrum sandžaku Hercegovina za dob vlády Osmanské říše (rok 1522). Jeho název pochází od místního světoznámého mostu; který postavil v roce 1566 na příkaz sultána Sulejmana Nádherného proslulý turecký stavitel Hajrudin. R.1993 byl Stari most (památka UNESCO) střelbou bosenských Chorvatů zničen. Za pomoci tureckých stavitelů a podpory zahraničí byl znovu obnoven a r. 2004 slanostně otevřen. Mostar má znovu svůj dávný symbol a město opět ožilo. Znovu byla postavena mešita paši Koski Mehmeda ze 17. století, jejíž obnovu spolufinancovala turecká vláda. Byla obnovena orientální ulička u mostu s krámky se šperky a suvenýry a řada jiných zničených historických objektů.