Sultan Saidi Abdallah (III.) bin Salim von Anjouan (ca. 1837-1891), einer Insel des Archipels der Komoren stiftete den zunächst vierklassigen (Großkreuz, Kommandeur mit und ohne Stern, Offizier) allgemeinen Verdienstorden im Jahr 1874, der am 18. Juni 1892 von Sultan Saidi Omar bin Saidi Hasan reorganisiert wurde. Das Band des Ordens war rot mit weißen Randstreifen (1. Modell).



Nachdem die Komoren schon am 6. Januar 1886 zum französischen Protektorat geworden waren, wurde er, nunmehr fünfklassig (Großkreuz, Großoffizier, Kommandeur, Offizier und Ritter), mit Dekret des französischen Ministerrates vom 12. September 1896 zum französischen Kolonialorden (mit den französischen Klassenbezeichnungen), der nunmehr vom Großkanzler der Ehrenlegion bzw. von deren Großkanzlei verwaltet wurde. 1899 wurde ein neues Ordensband eingeführt: hellblau mit zwei orangefarbenen Seitenstreifen (2. Modell).



1950 wurde das Wort "Royal" (Königlich) im Namen gestrichen und die Insignien dementsprechend geändert (3. Modell).



1961 gewährte Präsident Charles de Gaulle (1890-1970) den Komoren die innere Autonomie, und 1975 erklärte sich der Staat unabhängig. Mit Dekret von Präsident de Gaulle vom 3. Dezember 1963 wurde der Orden daraufhin wie alle Kolonialorden aufgehoben.



Präsident Saïd Mohamed Djohar (1918-2006) der Islamischen Bundesrepublik der Komoren stiftete 1992 den Orden mit Dekret Nr. 92-134/PR neu (4. Modell).