В дългата си история мостът е имал много имена като "Новият мост", "Мостът на султан Сюлейман", "Големият мост" и най-сетне "Старият мост".
Во неговата долга историја, мостот носел многу имиња, како што се: „Нов мост“, „Мостот на султан Сулејман“, „Големиот мост“ и конечно „Стариот мост“.