"Free trade", as a named policy position, goes back to the 19th century, though as a _thing_ it's somewhat older.

In particular it was a major political controversy in the UK for most of the 19th century.