U svojoj dugoj historiji, most je nosio mnoge nazive, poput "Novi most", "Sultan Sulejmanov most", "Veliki most", te konačno "Stari most".
Στη μακρόχρονη ιστορία της, η γέφυρα έφερε πολλά ονόματα, όπως "η Νέα Γέφυρα", "η Γέφυρα Σουλτάνου Suleiman", "η Μεγάλη Γέφυρα" και, τελικά, "η Παλαιά Γέφυρα".