Explanation

"He wrote a letter yesterday" is the simple past tense expressing the completion of the action of writing in the past. 

Since 'yesterday' is mentioned, we can understand that the letter had been written in the past.

Therefore, we take the simple past form of 'write.'