A record-high temperature set in Winnipeg in 1888 was among 21 previous records that were broken Sunday across the province.