Le naufrage de Saint-Paul, au large de la côte nord-est de Malte en 60 après J.-C., est considéré comme l'événement le plus important de l'histoire du pays. L'église du naufrage de Saint-Paul à La Valette, construite dans les années 1570, est l'un des plus beaux édifices de l'île. Sa statue en bois du saint est promenée dans la ville chaque année lors d'un jour férié connu sous le nom de Fête du naufrage de Saint-Paul. Il n'est pas surprenant que le naufrage de Saint-Paul ait été célébré sur plusieurs timbres-poste.
Paul était transporté à Rome, pour être jugé à la cour impériale, lorsque le navire dans lequel il voyageait a été échoué par le capitaine pour éviter une perte totale lors d'une violente tempête, dans une zone connue aujourd'hui sous le nom de baie de Saint-Paul. Le récit biblique, dans Actes 27-28, raconte que lorsque les marins atteignirent le rivage, humides et froids, les insulaires se précipitèrent pour les aider, ramassant du bois pour allumer un feu. Lorsqu'un serpent venimeux s'est glissé hors du bois de chauffage, Paul l'a ramassé et a été mordu. Les villageois s'attendaient à ce que la morsure le tue, et quand il n'a montré aucun effet néfaste, ils l'ont salué comme un Dieu.
L'église de La Valette contient de nombreuses peintures racontant l'histoire de la vie de saint Paul. L'une de ces peintures, réalisée par Attilio Palombi, a été choisie pour la conception de la valeur de 10 shillings dans le premier ensemble pictural de Malte, publié en 1899. La peinture montre Paul sur le rivage, avec l'épave en arrière-plan, et d'autres survivants nageant vers la terre. Le cadre du timbre comportait les mots « Malte » et « affranchissement » en haut, une tablette de valeur en bas et un motif de défilement ornemental de chaque côté. Il a été imprimé par De La Rue sur du papier filigrané Crown CC, à l'encre bleu-noir.
Deux décennies plus tard, en 1919, les autorités ont produit une version remaniée du timbre de 10 shillings. La peinture de Palombi est restée son motif central, mais la bannière supérieure indiquait désormais « Malte » uniquement, tandis que la bordure gauche lisait désormais « affranchissement » et celle de droite « recettes ». Le nouveau timbre a été imprimé en noir par De La Rue, cette fois avec un filigrane Multiple Crown CA.
Il était prévu que la sortie des nouveaux 10 soit retardée jusqu'à épuisement des stocks de l'existant. Cependant, un oubli au bureau de poste de La Valette a entraîné sa mise en vente publique immédiatement. Pour aggraver cette erreur, on a découvert que seulement 1 530 exemplaires du nouveau design avaient été imprimés… ils ont donc été épuisés en quelques jours ! Bien que le maître de poste ait confirmé que les timbres avaient été émis prématurément, aucune explication appropriée n'a jamais été donnée quant à la raison pour laquelle la quantité imprimée était si limitée.
Une impression ultérieure de 1922 existe avec le même dessin sur papier avec un filigrane Multiple Script CA. Comme le premier numéro de 1899, c'est une chose de beauté, mais ni l'un ni l'autre ne peut rivaliser avec le rare numéro de 1919 en termes de rareté.