I'm confused, is prostitution in Canada legal or not?

I've been looking, but have up till now only gotten mixed messages when it comes to it's legality; just a jumble of legislative actions, court rulings, and public statements all wrapped in a confusing multi-year timeline and many vague/assuming articles in the press.

So... is it? And what are the nuances of it?