On 15 December 1884, a group of young Swedish men met at the Svea Hotel and decided to form an organization “for social and benevolent purposes.” Originally, the founders named their order Freja, but later changed it to Valhalla. For the first fifty years the group’s official language was Swedish, until a resolution was made to change the official language to English in 1939. The original initiation ritual, developed by the founders and later refined by brothers Gustave Pahrson and J.C. Lindahl, was based on Norse mythology and excerpts from the Frithiofs Saga. This ritual was later abandoned after WWI in favor of a shorter, more simplified ritual. The Order of Valhalla provided several services for its members, including health care and funds for funerals, which were provided through monthly fees paid by its members. In 1906 the order constructed its own building on South K Street in Tacoma, Washington and named it Valhalla Hall. The facilities of Valhalla Hall contained a tavern and dance hall, which were used for social gatherings, and other halls within the building, which were rented out to tenants. During the order’s early years, there was no interaction between Valhalla and local churches, until the tenth anniversary of the dedication of Valhalla Hall in 1916. During that celebration Rev. C.E. Bloomquist, pastor of the First Swedish Lutheran Church, served as guest speaker. This event opened the door for further cooperation between churches and secular organizations in the Swedish community.
The Order of Valhalla celebrated its 90th anniversary in December of 1974.