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