Die Arbeiten begannen am 12. Mai 1960. Der damalige "Washington State Pavilion" wurde am 21. April 1962 im Rahmen der Weltausstellung "Century 21 Exposition" eröffnet. Danach wurde die Halle umgebaut und in "Washington State Coliseum" umbenannt. Die Arena gehört unter anderem neben der Space Needle, der Seattle Center Monorail oder dem Experience Music Project zu den Bestandteilen des 300.000 m² großen Seattle Center.