U svojoj dugoj historiji, most je nosio mnoge nazive, poput "Novi most", "Sultan Sulejmanov most", "Veliki most", te konačno "Stari most".
In its long history, the bridge bore many names, such as "the New Bridge", "Sultan Suleiman's Bridge", "the Large Bridge" and, finally, "the Old Bridge".