The Stillaguamish Tribe, a party to the
Treaty of Point Elliott of 1855, became
federally recognized in 1976, but lacked a reservation and had limited revenue from small commercial ventures.
 In November 2002, the 200 member tribe announced plans to build a casino under the states's enhanced tribal gambling law passed two years earlier.
 The selected site, on the tribe's trust lands along 35th Avenue Northeast near
Interstate 5 west of Arlington, drew backlash from nearby residents concerned about traffic impacts and the loss of the area's rural character.
 The Tribe planned to demolish 30 homes on a 20-acre (8.1 ha) property it owned, asking members living there to relocate with property buybacks. Plans called for the use of a controlled burn by the
Bryant Fire Department to raze the site, allowing firefighters to train during the demolition, but the proposal was withdrawn.
 The $36 million casino project was initially planned to be funded by a loan from a Las Vegas investor though a Michigan pension fund,
 but the investor's refusal to submit documents to the
Washington State Gambling Commission delayed the project indefinitely in May 2003.
A $19 million loan from the
Marshall Bank was announced in January 2004, reviving the project. The casino, named "Angel of the Winds", was scaled down from 40,000 square feet (3,700 m2) to 22,000 square feet (2,000 m2).
 It was redesigned to be a temporary venue, with
modular elements that could be sold off once the tribe opened a permanent casino near
 The Angel of the Winds Casino opened on October 28, 2004, with 425 slot machines and 10 to 12 game tables. The opening of Angel of the Winds came a few weeks after the
Tulalip Tribes reopened the competing Quil Ceda Creek Casino in
Marysville as a local alternative to the larger
 During its full year of operation, the casino generated nearly $30 million in revenue for the Stillaguamish Tribe.
 The tribe was asked by the
Washington State Department of Transportation to remove a billboard on Interstate 5 advertising the casino, after outcry from residents opposed to the casino.
A $44 million expansion to the casino was completed in December 2008, increasing the number of slot machines to 1,000 and the interior space to 57,000 square feet (5,300 m2).
 A second, $27 million expansion completed in January 2015 added a five-story hotel with 125 rooms and a
 The Angel of the Winds Casino and surrounding land formed the Stillaguamish Tribe's designated reservation, approved by the
Bureau of Indian Affairs in 2014.
In December 2017, the Stillaguamish Tribe signed a 10-year, $3.4 million
naming rights deal to sponsor the
Angel of the Winds Arena in
The casino announced a $60 million expansion program in 2018, which will add 300,000 square feet (28,000 m2), a restaurant, and a parking garage for 400 vehicles.