Орден учрежден президентом Албании Ахметом Зогу 12 декабря 1925 года. Орден был посвящён национальному герою Албании, вождю антиосманского албанского восстания Скандербегу. Первоначально орден был основан в четырёх классах: Рыцарь Большого креста, Великий офицер, Командор и Кавалер.
После оккупации Албании в апреле 1939 года, король Италии Виктор-Эммануил III принял решение сохранить албанские ордена и приобщить их к итальянским, при этом изменив внешний вид знаков ордена и, в 1940 году, добавив класс Офицера.
После окончания Второй мировой войны и с приходом к власти в Албании коммунистического режима во главе с Энвером Ходжа, орден Сканденберга был сохранён в новой наградной системе государства, однако претерпев изменения во внешнем виде и сокращения количества классов до трёх.
После падения коммунистического режима в Албании в 1996 году орден Скандербега был переучреждён в одном классе под названием орден «Георг Кастриоти Скандербег».
Знак ордена в виде золотого резного двуглавого орла покрытого эмалью красного цвета, к головам орла крепится пятиконечная граненая звездочка, к которой знак подвешен на ленте или орденской цепи. В центре орла круглый медальон голубой эмали с золотой каймой. В медальоне золотое изображение шлема Скандербега. На кайме лавровые ветви зеленой эмали.
Звезда ордена серебряная восьмиконечная, формируемая множеством разновеликих заострённых лучиков, покрытых бриллиантовыми гранями. В центре звезды круглый медальон, такой же, как на знаке.