من العصور الإيليرية وحتى الغزو العثماني، كانت المستوطنة القديمة في بلاغاي مركزًا للقوة السياسية، ولم تكن موستار سوى مستوطنة صغيرة على ضفاف نهر نيريتفا. يُعتقد أنه قبل أن تخضع منطقة هرزغوفين للسيطرة العثمانية، لم يكن في مستوطنة موستار سوى 19 منزلًا وجسر معلق صغير يربط بين الضفتين.
كان الرجال الذين يحرسون هذا الجسر يُطلق عليهم موستاري (حراس الجسر)، ويُعتقد أن المدينة سميت على اسمهم. ومع وصول العثمانيين، جاءت فترة من السلام والاستقرار النسبي. فقدت قلعة الجبل، التي كانت تستخدم منذ العصور الإيليرية، وخاصة من قبل الأرستقراطية البوسنية في القرون التي سبقت فتح هرزغوفين، الكثير من أهميتها.

خضعت هرزغوفين رسميًا للحكم العثماني في عام 1482. لم يمض وقت طويل حتى أصبحت موستار مركزًا للحكم الإداري والعسكري العثماني في هرزغوفين. تم الانتهاء من البلدة القديمة (شارشيا) التي تطورت حول الجسر الحجري الجديد (ستاري موست) من قبل الحرفيين الدلماسيين، ولكن بتصميم عثماني، في عام 1566. لا تزال المنطقة الشرقية من المدينة تحتفظ بتقاليدها القديمة في الحرف اليدوية الماهرة في النقش على المعادن والرسم وصناعة السجاد.
مع وجود الجسر القديم في المركز، بدأت أرباع جديدة في الظهور على جانبي نهر نيريتفا. تم بناء المساجد والمدارس مع انتشار الإسلام في المدينة المتنامية. في أواخر القرن السادس عشر وأوائل القرن السابع عشر، تم بناء العديد من أروع وأهم الهياكل الإسلامية في موستار. تم بناء مسجد تشيفان-تشهاجي في عام 1552 وهو أقدم معلم باقٍ من الحكم العثماني في هرزغوفين. أشهر معلم شرقي في موستار هو مسجد كاراغوز بك الذي تم بناؤه في عام 1557. في عام 1558، ثماني سنوات قبل بناء الجسر القديم، تم بناء جسر كريبا تشوبريجا فوق مجرى نهر رادوبولجا الذي يصب في نهر نيريتفا. كان بمثابة نموذج للجسر القديم.
خلال العصر العثماني، أصبحت موستار بسرعة شريكًا تجاريًا رئيسيًا مع دوبروفنيك والمدن الساحلية الأخرى. كانت طرق القوافل تؤدي مباشرة إلى موستار، وكانت تحمل سلعًا من دالماتيا مثل زيت الزيتون والأسماك والكتان. تم شحن شحنات من الصوف واللحوم والعسل والشوفان من موستار إلى المدن الساحلية. لا يزال بإمكانك التجول في شوارع البلدة القديمة، حيث يبيع الحرفيون والفنانون من جميع الأنواع بضائعهم.

بعد الفشل الثالث للعثمانيين في معركة فيينا عام 1683، بدأت الإمبراطورية في التدهور. كانت هناك انتفاضات متكررة في القرن الثامن عشر، ومن أجل إرضاء العديد من القوى المعارضة الداخلية، سواء المسلمين أو المسيحيين، منح العثمانيون بعض الحريات. تم تجديد الكنيسة الأرثوذكسية القديمة في عام 1833، وتم بناء كنيسة كاثوليكية في عام 1864.

شهدت نهاية القرن التاسع عشر التدهور النهائي للعثمانيين، وبعد ثورة استمرت ثلاث سنوات في جميع أنحاء البلاد من عام 1875 إلى عام 1878، انهارت الإمبراطورية. استغلت النمسا والمجر الفرصة وانضمت إلى البوسنة والهرسك في منطقتها الإدارية. تم بناء خط سكة حديد على الفور، مما أضفى على المدينة الشرقية نكهة أوروبية. خلال الفترة القصيرة التي حكم فيها النمساويون المجريون، تم بناء حمام عام، وتم تأسيس العديد من الصحف والمجلات، وتم بناء المزيد من المدارس والجسور، وتوسعت شبكة الطرق في المدينة. يمكن رؤية العمارة على الطراز الفينسي من تلك الفترة على طول أطراف المدينة القديمة.
انتهى الحكم النمساوي المجري باغتيال الأمير فريدريك في سراييفو. في العقود التي تلت ذلك، شهدت معظم مناطق البوسنة والهرسك صراعات اقتصادية وسياسية قاسية. مع انتهاء الحرب العالمية الثانية وانتصار رجال تيتو، جاءت فترة صعبة ولكنها سلمية.

تمتعت المدينة برخاء كبير في السنوات التي سبقت تفكك يوغسلافيا. وفي الحرب الأخيرة، تعرضت مدينة موستار لتدمير أكبر من أي حرب أخرى في تاريخها، وهي من بين أسوأ حالات التدمير التي شهدتها أي منطقة حضرية في البوسنة والهرسك.
