Construction of the Performing Arts Centre went to referendum on November 20th 1999 and was passed by a "yes vote" of 58.5%.
Construction of the facility was led by Vancouver based TASK construction. With architectural work provided by T R Thorburn Architect Ltd and Theatre Consultation provided by Doug Huggins, both of Vernon.
Construction was budgeted at $9,754,000.00 and the project finished on time and strongly under budget.
The outdoor amphitheatre was the only element of the design eliminated through the construction process. The department of Fisheries and Oceans ruled that this element infringed on the natural habitat of Swan Lake Creek.
Construction of the Centre was completed in October of 2001.