Most je u svojoj dugoj povijesti nosio različita imena, kao što su "Novi most", "Sultan Sulejmanov most", "Veliki most " i na koncu "Stari most ".
Во неговата долга историја, мостот носел многу имиња, како што се: „Нов мост“, „Мостот на султан Сулејман“, „Големиот мост“ и конечно „Стариот мост“.