U svojoj dugoj historiji, most je nosio mnoge nazive, poput "Novi most", "Sultan Sulejmanov most", "Veliki most", te konačno "Stari most".
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".