The Order of the Rainbow for Girls was founded in McAlester on April 6, 1922, by Rev. W. Mark Sexson. From the initial installation class of 86 girls, the Order grew to 50,000 members in 1940. In 1941, the Order began plans for a larger office building that would serve as a memorial to those who had made the Order possible, and a shrine for members worldwide. The building was designed by the Tulsa firm Black and West, and the funds for the building were approved at the 1950 Supreme Assembly session. The contract for the construction was granted to the Dewey Loveall Construction Company in August 1950, and the cornerstone was Masonically laid on May 2, 1951.[1]
The building was first opened to the public on November 18, 1951.[1]