Located along 1st Street and 6th Avenue SE, across from the Medicine Hat City Hall, this formal park offers relaxation next to the South Saskatchewan River. Flowerbeds brighten the area and an interesting band shell, adorned with a mural created by local artist Jim Marshall, provides cover for entertainers. The mural depicts Medicine Hat's history starting with the First Nations, CPR, paddleboats, natural gas discoveries, and continues into our modern age. A Blue Heron, also created by Jim Marshall, adorns the entranceway to Riverside Veterans’ Memorial Park.

Riverside Veterans’ Memorial Park is also home of the Cenotaph, two CPR locomotives, and a World War II tank. All create a unique effect, overlooking trails to Strathcona Island and Lions Park.