В дългата си история мостът е имал много имена като "Новият мост", "Мостът на султан Сюлейман", "Големият мост" и най-сетне "Старият мост".
U svojoj dugoj historiji, most je nosio mnoge nazive, poput "Novi most", "Sultan Sulejmanov most", "Veliki most", te konačno "Stari most".