This article gives a brief history of papal encyclicals, beginning in 1740. However, the apocryphal book of 2 Maccabees describes such letter writing already in the second century BC.

The papal encyclical: What is an ‘encyclical’?.