Zinātāji saka, ka pirms Hercegovina krita turku rokās, Mostarā atradās vien 19 mājas un neliels tiltiņš, kas slējās pāri Neretvas upei. Vīri, kas sargāja šo tiltu, to dēvēja par mostari, no kā tad arī ir cēlies pilsētas nosaukums.