Pirms līmpapīra zīmogu nūšanas vēstules tika apzīmogotas ar rokām vai ar zīmogu ar zīmogu. Pastmarkas izgudroja Henrijs Bišops, un sākumā tās sauca par “Bīskapa zīmi”. Bīskapu zīmes pirmo reizi tika izmantotas 1661. gadā Londonas ģenerālpilsētā Pasts. Viņi atzīmēja dienu un mēnesi vēstule tika nosūtīta pa pastu.
Pirmais mūsdienu pastmarka: Penny Black
Pirmā izdotā pastmarka sākās ar Lielbritānijas Penny Post. 1840. gada 6. maijā tika izlaists Lielbritānijas Penny Black zīmogs. Penijs Melns iegravēja Karalienes Viktorijas galva, kura nākamajos 60 gados palika uz visām Lielbritānijas markām.
Rowland Hill izgudro lipīgus pasta zīmogus
Skolu meistars no Anglijas Sers Rowland Hill 1837. gadā izgudroja lipīgo pasta zīmogu - aktu, par kuru viņš bija bruņinieks. Ar viņa centieniem 1840. gadā Anglijā tika izdots pirmais zīmogs pasaulē. Rolands Hils arī izveidoja pirmās vienotās pasta likmes, kuru pamatā bija nevis svars, bet svars. Hila zīmogi padarīja priekšapmaksu par pasta sūtījumiem iespējamu un praktisku.
Hils bija saņēmis pavēsti sniegt pierādījumus 1837. gada februāra Pasta izmeklēšanas komisijai. Sniedzot pierādījumus, viņš lasīja no vēstules, kuru viņš uzrakstīja kancleram, ieskaitot paziņojumu par apmaksātu pasta apmaksu varētu izveidot "... izmantojot mazliet papīra, kas ir tik liels, lai uz tā būtu zīmogs, un aizmugurē pārklāts ar līmvielu mazgāt... ". Šī ir pirmā publikācijas viennozīmīga mūsdienu lipīgās pastmarkas apraksta.
Hila idejas par pastmarkām un maksas rēķina iekasēšanu, ņemot vērā svaru, drīz vien piepildījās un tika pieņemtas daudzās pasaules valstīs. Ar jauno politiku par svara iekasēšanu vairāk cilvēku sāka izmantot aploksnes dokumentu sūtīšanai. Hila brālis Edvīns Hils izgudroja aplokšņu izgatavošanas iekārtas prototipu, kas papīru aploksnēs salocīja pietiekami ātri, lai atbilstu pieaugošā pasta pastmarku pieprasījuma tempam.
Rowland Hill un pasta reformas, kuras viņš iepazīstināja ar Lielbritānijas pasta sistēmu, ir iemūžinātas vairākos Apvienotās Karalistes piemiņas izdevumos.
Viljams Dekvra
1680. gadā Londonas angļu tirgotājs Viljams Doksvra un viņa partneris Roberts Murray nodibināja Londonu Penny Post - pasta sistēma, kas kopumā nosūtīja vēstules un mazas pakas Londonas pilsētā santīms. Nosūtītā sūtījuma priekšapmaksa tika priekšapmaksāta, izmantojot rokas zīmogs lai frankētu nosūtīto preci, apstiprinot pasta apmaksu.
Formas un materiāli
Papildus visizplatītākajai taisnstūra formai zīmogi ir iespiesti ģeometriskās (apļveida, trīsstūrveida un piecstūrveida) un neregulāras formās. Pirmo apļveida zīmogu ASV izdeva 2000. gadā kā zemes hologrammu. Sjerraleone un Tonga ir izdevušas spiedogus augļu formā.
Pastmarkas visbiežāk izgatavo no speciāli tām izstrādāta papīra un iespiež loksnēs, ruļļos vai mazos bukletos. Retāk pastmarkas ir izgatavotas no materiāliem, kas nav papīrs, piemēram, ar reljefu foliju.