The Penny Black, which introduced a flat rate, was used from May 6, 1840. Before that, the recipient paid the postage cost. "This is the first ever stamp, the precursor to all stamps, and ...