Parking in Waterloo Region

[danbrotherston]

And on Victoria just east of Park, there is often a car parked beside the big warehousy building.

I think you mean 150 Victoria St S:
https://www.google.ca/maps/place/150+Vic...80.5023823

Here the parking is actually between the sidewalk and the building, so it is on the private property, not the city property.  As such, I do believe it is legal.

This was my impression. However, I was giving examples of the type of parking that was mentioned in a previous comment.

I think this is undesirable, because the sidewalk is indistinguishable from the parking, which leads drivers to potentially park on the sidewalk, and worse, leads other drivers to believe that parking in this type of location is in general acceptable.