La première émission de timbres par le Bureau des Postes du Grand Magistère de l’Ordre remonte au 15 novembre 1966. Elle était établie dans les unités du système monétaire de l’Ordre, soit le scudo et ses fractions les tari et les grani (1 scudo = 12 tari = 240 grani).
Cette première série comportait neuf timbres de différentes valeurs illustrant les symboles et images de l’Ordre.

Depuis lors, les timbres sont principalement consacrés aux neuf siècles d’histoire glorieuse de l’Ordre, à ses activités charitables et humanitaires, à son patrimoine artistique, à la religion.

Chaque année, une émission est consacrée à Saint Jean-Baptiste, Patron de l’Ordre, et à la célébration de Noël. Les philatélistes apprécient particulièrement les deux ou trois feuilles de timbres qui, également à fréquence annuelle, illustrent des oeuvres d’art et soulignent le message esthétique et culturel de l’Ordre.
A partir du 1er janvier 2005 la valeur des timbres est exprimée en Euro.

Imprimés initialement par Tomas de La Rue à Londres, les timbres de l’Ordre sont dorénavant produits chez Cartor Security Printing, La Loupe, France.

Le courrier affranchi avec des timbres de l’Ordre Souverain de Malte peut être expédié dans les pays dont la liste suit, à condition d’être posté au siège de la Poste Magistrale, Via Bocca di Leone 68 à Rome.