Stamp on History The first modern adhesive backed postage stamp was issued in 1840 in the UK and featured Queen Victoria. By what name is this stamp called? Answer: Penny Black