Established in 1909 as a 73-acre (30 ha) park,[1] it features the Peguis Pavilion, Rainbow Stage, the Witch's Hut, an Olympic-sized outdoor swimming pool, duck pond, and soccer field as well as picnic tables and barbecue pits.

[1] In 2013–14 landscape architectural firm Scatliff + Miller + Murray were commissioned to come up with a new vision for Kildonan Park.

It was suggested in the report that a farmer's market, car show, extending the operating weeks of Rainbow Stage with additional live theatre events, as well as displays of "seasonal art".

[8] After a C$3 million upgrade, a splash pad, water slide, and a beach-style shallow end were added in August 2010.

[12] The Witch's Hut is a small building designed to illustrate the Brothers Grimm fairy tale Hansel and Gretel.

[13] Dedicated and opened in October 1970, the Witch's Hut was a Centennial Project of the German Community of Manitoba and a gift to the children of the Province.

[14][13] The hut contains relief terracotta panels depicting the fairy tale in sequential scenes, along with full scale images of Hansel, Gretel and the witch.