Von der illyrischen Zeit bis zur osmanischen Invasion war die antike Siedlung von Blagaj das Zentrum der politischen Macht, und Mostar war nichts weiter als eine kleine Siedlung am Ufer der Neretva. Es wird angenommen, dass die Siedlung Mostar vor der Eroberung der Herzegowina durch die Osmanen nur 19 Häuser mit einer kleinen Hängebrücke hatte, die beide Ufer verband.
Die Männer, die diese Brücke bewachten, wurden mostari (Brückenwächter) genannt, und es wird vermutet, dass die Stadt nach ihnen benannt ist. Mit der Ankunft der Osmanen kam relative Ruhe und Stabilität. Die Bergfestung, die seit illyrischen Zeiten und insbesondere von der bosnischen Aristokratie in den Jahrhunderten vor der Eroberung der Herzegowina genutzt wurde, verlor einen Großteil ihrer Bedeutung.

Die Herzegowina kam offiziell im Jahr 1482 unter osmanische Herrschaft. Es dauerte nicht lange, bis Mostar zum Zentrum der osmanischen Verwaltung und militärischen Herrschaft in der Herzegowina wurde. Das alte Viertel (ÄarÅ¡ija), das sich um die neue Steinbrücke (Stari most) entwickelte, wurde von dalmatinischen Handwerkern in osmanischem Stil im Jahr 1566 fertiggestellt. Der orientalische Teil der Stadt bewahrt bis heute ihre alte Tradition hochqualifizierter Handwerker in den Bereichen Metallgravur, Malerei und Teppichweberei.
Mit der alten Brücke im Zentrum entstanden neue Viertel auf beiden Seiten der Neretva. Moscheen und Madrasas (Schulen) wurden gebaut, als der Islam sich in der wachsenden Stadt ausbreitete. Im späten 16. und frühen 17. Jahrhundert wurden viele der schönsten und bedeutendsten islamischen Bauwerke in Mostar errichtet. Die ÄŒejvan-ÄŒehaj-Moschee wurde im Jahr 1552 erbaut und ist das älteste erhaltene Denkmal der osmanischen Herrschaft in der Herzegowina. Das berühmteste orientalische Bauwerk in Mostar ist die KaraÄ‘oz-beg-Moschee, die im Jahr 1557 erbaut wurde. Im Jahr 1558, acht Jahre vor dem Bau der Alten Brücke, wurde die Kriva Ćuprija-Brücke über den Bach Radobolja gebaut, der in die Neretva mündet. Sie war ein Prototyp für die Alte Brücke.
Während der osmanischen Zeit wurde Mostar schnell zu einem wichtigen Handelspartner von Dubrovnik und anderen Küstenstädten. Karawanenrouten führten direkt nach Mostar und transportierten dalmatinische Güter wie Olivenöl, Fisch und Leinen. Fracht mit Wolle, Fleisch, Honig und Hafer wurde von Mostar zu den Küstenstädten transportiert. Man kann noch heute durch die Straßen der Altstadt spazieren und die Waren von Handwerkern und Kunsthandwerkern aller Art bewundern.

Nach dem dritten Scheitern der Osmanen in der Schlacht um Wien im Jahr 1683 begann das Reich seinen Niedergang. Im 18. Jahrhundert kam es immer wieder zu Aufständen, und um viele der internen gegnerischen Kräfte, sowohl muslimischer als auch christlicher, zu besänftigen, gewährten die Osmanen bestimmte Freiheiten. Die orthodoxe Kirche wurde im Jahr 1833 renoviert, und eine katholische Kirche wurde im Jahr 1864 erbaut.

Das Ende des 19. Jahrhunderts markierte den endgültigen Niedergang der Osmanen, und nach einem dreijährigen Aufstand im ganzen Land von 1875 bis 1878 brach das Reich zusammen. Das opportunistische Österreich-Ungarn griff ein und schloss Bosnien und Herzegowina in seine Verwaltungsregion ein. Eine Eisenbahn wurde sofort gebaut, was der orientalischen Stadt einen europäischen Touch verlieh. Während der kurzen Zeit der österreich-ungarischen Herrschaft wurde ein öffentliches Badehaus gebaut, viele Zeitungen und Zeitschriften gegründet, mehr Schulen und Brücken errichtet, und die Stadt erweiterte ihr Straßennetz. Entlang der Außenbereiche der Altstadt kann man die Architektur im Wiener Stil dieser Zeit sehen.
Die österreich-ungarische Herrschaft endete mit der Ermordung von Erzherzog Ferdinand in Sarajevo. In den folgenden Jahrzehnten erlebten große Teile von Bosnien und Herzegowina schwierige wirtschaftliche und politische Kämpfe. Mit dem Ende des Zweiten Weltkriegs und dem Sieg von Titos Partisanen begann eine herausfordernde, aber friedliche Zeit.

Die Stadt erlebte in den Jahren vor dem Zerfall Jugoslawiens einen großen Wohlstand. Im kürzlichen Krieg erlitt Mostar mehr Zerstörung als in jedem anderen Krieg seiner Geschichte und war eine der am stärksten zerstörten städtischen Gebiete in Bosnien und Herzegowina.
