Der Orden des Sterns von Anjouan (fr. Ordre de l'Étoile d'Anjouan) wurde 1874 durch Sultan Mohamed Saïd Omar nach dem Vorbild der französischen Ehrenlegion als Militär- und Zivilverdienstorden gestiftet. Am 12. September 1896 wurde der Orden als sogenannter Kolonialorden in das französische Ordenssystem übernommen.