The park's name commemorates Little Norway, the exiled Royal Norwegian Air Force training base that had occupied the site during the Second World War.

[2] In 1976, a 3,000 pound boulder from Norway was transported to the location as a permanent monument to that time.

[4] Park facilities include a baseball diamond and soccer pitch, a playground and wading pool, public washrooms, landscaped gardens and art installations.

In 2007, aboriginal peoples gathered at Little Norway Park to protest about broken treaties.

[7] City plans to create an "off-leash" area or dog park there in 2009 created some controversy, with residents complaining of the lack of notice or consultation and the proximity to children playing, and pointing out that there is another dog park 400 metres away.