Първата самозалепваща се пощенска марка е „Черното пени“, пусната в обращение във Великобритания на 1 май 1840 г.

Сър Роуланд Хил създава „Черното пени“, за да направи пощенската система по-лесна и достъпна. Марката изобразява кралица Виктория на 15-годишна възраст. Отпечатани са над 68 милиона екземпляра с помощта на 11 различни стоманени плочи.Тези ранни марки не са имали перфорация (дупки) помежду си. Хората е трябвало да използват ножици, за да изрежат всяка марка от големия лист. Ето защо много стари марки днес имат криви или неравни краища.Новата система предизвиква огромен скок в обема на кореспонденцията. През 1839 г. във Великобритания са изпратени 76 милиона писма, а до 1850 г. броят им нараства до 347 милиона, тъй като услугата най-накрая става достъпна за всички.Пощите спират да използват „Черното пени“ през 1841 г. Те преминават към „Червеното пени“, тъй като черното мастило на клеймото се виждало по-ясно върху червена марка, отколкото върху черна. Това помагало да се предотврати повторното използване на вече използвани марки.