1835年，突尼斯的穆斯塔法贝伊(Mustafa Pasha Bey)仿照奥斯曼设立了同名的勋章，首次设立的勋章只有一个等级。1843年艾哈迈德贝伊将勋章改设为，包括一个特别等级和四个普通等级在内的五级勋章体系。特别级（San’f al-Akbar or Grand Cordon）授予军衔中将及以上军官或贵族成员。

1861 年 2 月穆罕默德贝伊（Muhammad as-Sadiq Pasha-Bey）对勋章进行了样式修改并废除了第六等级，限制了每种勋章的持有人数。修改后的勋章用彩色珐琅设计替代原有的单纯钻石装饰，调整后的勋章包括了一个特别级（San’f al-Akbar or Grand Cordon）授予年满24岁的贝伊王室成员以及中将或以上级别的官员贵族。 1881 年至 1956 年突尼斯法属时期，勋章由法兰西共和国总统与突尼斯贝伊一起授予。 勋章最初仅限于颁发给男性，但从穆罕默德·哈比卜贝伊统治时期开始对女性开放。1957年突尼斯爆发了革命，君主制被废除，勋章伴君主下台一并被废止。