Zanzibars strålende stjernes orden ble innstiftet 22. september 1875 av sultan Barghash bin Said av Zanzibar og reformert 5. august 1918 av sultan Khalifa bin Harub av Zanzibar. Etter at sultanatet ble styrtet i 1964, tildeles Zanzibars strålende stjernes orden bare som en dynastisk orden.