U svojoj dugoj historiji, most je nosio mnoge nazive, poput "Novi most", "Sultan Sulejmanov most", "Veliki most", te konačno "Stari most".
Во неговата долга историја, мостот носел многу имиња, како што се: „Нов мост“, „Мостот на султан Сулејман“, „Големиот мост“ и конечно „Стариот мост“.