In 1992, the Town of Winnipeg Beach approved a by-law that established the Winnipeg Beach Redevelopment Corporation (WBRC). The mandate of this non-profit organization was to plan, develop, and implement the redevelopment of the community's waterfront and Main Street. The WBRC sold and laid over 2,000 planks for a boardwalk. When efforts were hampered due to lack of funding, the Winnipeg Millennium Project took over from the WBRC.

The focus of the redevelopment was to recapture the feel of the "Moonlight Era" when Winnipeg Beach was considered one of the premier tourist destinations in Manitoba. To reflect this theme, a bandstand was included in the project.

The bandstand was completed in July 2000. In addition to being a tool for the interpretation of the community's rich history, the bandstand serves as a venue for local entertainment, art displays, and other cultural events. In the year since its construction, the bandstand has become a focal point for community events. During the summer of 2001, outdoor stage presentations were held every weekend, with average attendance of 500 to 600 people. Future goals include expanding popular events like "Show and Shine" and the bagpipe competition into annual events.

Community Futures East Interlake played a vital role throughout the planning and construction of the bandstand. They provided facilitation, and coordination of the project's partners. In addition to this, they helped with the funding proposals and contributed financially to the project.