Στη μακρόχρονη ιστορία της, η γέφυρα έφερε πολλά ονόματα, όπως "η Νέα Γέφυρα", "η Γέφυρα Σουλτάνου Suleiman", "η Μεγάλη Γέφυρα" και, τελικά, "η Παλαιά Γέφυρα".
Në historinë e vet të gjatë, ura mbajti shumë emra të tillë si "Ura e Re", "Ura e sulltan Sulejmanit", "Ura e Madhe" dhe më së fundi, "Ura e Vjetër".