Нишан-я-Хайдер был учреждён в 1957 году, когда Пакистан стал Исламской Республикой. Мохаммед Сарвар, отличившийся в Первой индо-пакистанской войне 1947 года, был награждён спустя 10 лет после её окончания. Награда вручается только военнослужащим, независимо от звания и должности, за исключительную храбрость в бою.