When did separation of church and state first appear in public debate?

I know it came from a letter from Thomas Jefferson to the Danbury Baptists Association, but when did people start claiming that it appears in the constitution (which it doesn't)?