History of prostitution in Canada
Canada inherited its criminal laws from England. The first recorded laws dealing with prostitution were in Nova Scotia in 1759, although as early as August 19, 1675 the Sovereign Council of New France convicted Catherine Guichelin, one of the King's Daughters, with leading a "life scandalous and dishonest to the public", declared her a prostitute and banished her from the walls of Quebec City under threat of the whip.
Source: Wikipedia — History of prostitution in Canada (CC BY-SA 4.0)