Prepayment of letter postage was first required in 1855.

DYK letter postage