Fue reemplazada durante el gobierno comunista en 1945 por un premio nuevo con el mismo nombre.

Fue otorgada a oficiales del Ejército del Pueblo albanés y el Ministerio de Asuntos Interiores como reconocimiento de servicios al país y al pueblo, por la organización, modernización y reforzamiento de las fuerzas armadas.

El presidente y luego rey de Albania, Ahmet Zogu la fundó como una orden con cuatro grados.

En 1945 la República Socialista Popular de Albania decidió reemplazar la orden.

Otro premio honorario portador del nombre Skanderbeg, también conocida como la Orden de Skanderberg, ha sido instituida por la actual República albanesa.