Идея о бумажной наклейке как знаке почтовой оплаты предлагалась в разное время, а сама почтовая марка имеет предшественников:

1660—1663 — при генеральном почтмейстере Генри Бишопе в Англии появились первые штемпеля о почтовом сборе;

1819—1837 — в Сардинском королевстве выпускались штемпельные листы почтовой бумаги для писем;

1823 — шведский лейтенант Курри Габриель Треффенберг (предложил ввести конверты предварительной оплаты с напечатанной на них маркой;

1834—1839 — Джеймс Чалмерс шотландский книготорговец и издатель, набросал и изготовил проекты знаков почтовой оплаты;

1835—1836 — Лоренц Кошир, австрийский чиновник, предложил предварительно оплачивать почтовый сбор при помощи наклеиваемых марок.

По некоторым сведениям, самая первая в мире почтовая марка появилась в Греции в конце 1830-х годов, и сохранились её единичные экземпляры.

Однако точная дата выхода греческой марки якобы не установлена, и приоритет Греции в выпуске почтовых марок вызывает сомнение.

По другой информации, первые почтовые марки появились в этой стране после 1828 года, когда, как утверждают исследователи из Греции, здесь провели почтовую реформу, а точнее — в 1831 году.