Letters written in the new testament to instruct, encourage, and solve problems are called Epistles. Epistles are defined as a written letter that is directed to be sent or sent to a person or group of people. These letters are written in the new testament.