Most je u svojoj dugoj povijesti nosio različita imena, kao što su "Novi most", "Sultan Sulejmanov most", "Veliki most " i na koncu "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".