१६ वीं सदी में, इस मार्ग का ज्यादातर भाग शेर शाह सूरी द्वारा नए सिरे से पुनर्निर्मित किया गया था। "सड़क-ए-आजम", शब्द का साहित्यिक अर्थ है- 'प्रधान सड़क'। अफगान सम्राट, शेर शाह सूरी ने संक्षिप्त अवधि के लिए ज्यादातर उत्तरी भारत पर शासन किया था। उसके मुख्य दो उद्देश्य थे-
पर कम समय में ही शेर शाह सूरी का देहांत हो गया और सड़क-ए-आजम उनके नाम पर समर्पित कर दी गई। आगे जाकर मुगल सम्राटों ने यह मार्ग पश्चिम में ख़ैबर दर्रे को पार कर काबुल तक और पूर्व में बंगाल के चटगाँव बंदरगाह तक बढ़ाया।

ग्रैंड ट्रंक रोड
राष्ट्रीय राजमार्ग २
सड़क-ए-आजम
कोस मीनार