Do začetka petdesetih let je izšlo samo nekaj božičnih znamk, to navado pa je v zadnjih desetletjih prevzela večina poštnih uprav. Prva božična znamka je izšla že 7. decembra 1898, in sicer pravzaprav po naključju. Kanadski glavni poštni mojster Sir William Mulock je namreč leta 1896 predlagal, naj bi tarifa enega penija, v Kanadi je bilo to enakovredno dvema centoma, veljala za pisemske pošiljke po vsem Britanskem kraljestvu. Vsebritanska poštna konferenca je leta 1898 sprejela predlog, v veljavnost pa naj bi stopil na božični dan. Tako je omenjenega dne izšla znamka, na kateri so z rdečo barvo označene vse takratne posesti velikega Britanskega imperija, poleg pa je tudi napis XMAS 1898, ki označuje dan začetka veljavnosti znamke. Kanadčani radi poudarjajo, da je bila izdelava 20 milijonov primerkov te znamke konec prejšnjega stoletja ena najdražjih dotlej sploh, saj je bila tiskana pri American Bank Note Company v Ottawi v tehniki globokega tiska (črna barva) in knjigotiska (rdeča barva). Lani je ob stoti obletnici izida te znamke izšla v Kanadi tudi njena reprodukcija kot znamka na znamki. Ob tej znamki je zanimivo tudi to, da je uvrščena na spisek svetovnih errorjev, zmot na znamkah, saj so kot britansko ozemlje neupravičeno označene tudi jugozahodna Afrika, svobodna država Oranje, Transvaal in dve tretjini otoka Borneo.