The heritage centre's 6,000-square-metre-building (65,000 sq ft) was designed by Nick Milkovich Architects, and is situated at the northeast end of RCMP Academy, Depot Division.

Situated at RCMP Academy, Depot Division in Regina, Saskatchewan, the Centennial Museum was later closed to the public in October 2006.

[8] Building materials used for the construct of the heritage centre include concrete, glass, Tyndall stone, and limestone quarried from Manitoba.

[9] The building's roof resembles windblown snow, or encampments used by the First Nations and North-West Mounted Police during the 19th century.

Exhibits in the main gallery includes Creating a Mounted Police, Maintaining Law and Order in the West, Protecting the North, Serving all of Canada, Preserving the Tradition, and Cracking the Case.