U svojoj dugoj historiji, most je nosio mnoge nazive, poput "Novi most", "Sultan Sulejmanov most", "Veliki most", te konačno "Stari most".
În istoria sa lungă, podul a purtat multe nume, precum "Noul Pod", "Podul Sultanului Suleiman", "Podul Mare" şi, în cele din urmă, "Vechiul Pod".