Στη μακρόχρονη ιστορία της, η γέφυρα έφερε πολλά ονόματα, όπως "η Νέα Γέφυρα", "η Γέφυρα Σουλτάνου Suleiman", "η Μεγάλη Γέφυρα" και, τελικά, "η Παλαιά Γέφυρα".
Во неговата долга историја, мостот носел многу имиња, како што се: „Нов мост“, „Мостот на султан Сулејман“, „Големиот мост“ и конечно „Стариот мост“.