Order of the Eastern Star emblem in the fence around the Order of the Eastern Star headquarters in Washington, DC. The Order of the Eastern Star is a fraternal organization for Masons and their female relatives to share in the principles of Freemasonry.