O naufrágio do St. Paul, na costa nordeste de Malta, em 60 d.C., é considerado o evento isolado mais importante da história do país. A Igreja do Naufrágio de São Paulo em Valletta, construída na década de 1570, é um dos edifícios mais bonitos da ilha. Sua estátua de madeira do santo é desfilada pela cidade todos os anos em um feriado conhecido como Festa do Naufrágio de São Paulo. Não é surpresa que o naufrágio de San Pablo tenha sido comemorado em vários selos postais.
Paulo estava sendo transportado para Roma, para ser julgado na Corte Imperial, quando o navio em que viajava foi encalhado pelo capitão para evitar uma perda total durante uma forte tempestade, em uma área hoje conhecida como Baía de São Paulo. O relato bíblico, em Atos 27-28, relata que quando os marinheiros chegaram à praia, molhados e com frio, os ilhéus correram em seu auxílio, juntando lenha para fazer uma fogueira. Quando uma cobra venenosa deslizou para fora da lenha, Paul a pegou e foi mordido. Os aldeões esperavam que a mordida o matasse e, quando não mostrou efeitos nocivos, eles o saudaram como um deus.
A igreja de Valletta contém muitas pinturas que contam a história da vida de São Paulo. Uma dessas pinturas, de Attilio Palombi, foi escolhida para o desenho pelo valor de 10 xelins no Primeiro Conjunto Pictórico de Malta, publicado em 1899. A pintura mostra Paulo na praia, com o naufrágio ao fundo e outros sobreviventes nadando. em direção à terra. A moldura do selo tinha as palavras 'Malta' e 'Postage' na parte superior, uma tabuleta de valor na parte inferior e um desenho de rolagem ornamental em cada lado. Foi impresso por De La Rue em papel Crown CC com marca d'água, em tinta azul-escura.
Duas décadas depois, em 1919, as autoridades produziram uma versão redesenhada do selo de 10 xelins. A pintura de Palombi manteve seu motivo central, mas a faixa superior agora dizia apenas 'Malta', enquanto a borda esquerda agora dizia 'Postage' e a direita 'Receita'. O novo selo foi impresso em preto por De La Rue, desta vez com uma marca d'água Multiple Crown CA.
Pretendia-se atrasar o lançamento do novo 10 até que os estoques do existente se esgotassem. No entanto, um descuido dos Correios de Valletta fez com que fosse imediatamente colocado à venda. Para agravar esse erro, descobriu-se que apenas 1.530 do novo design haviam sido impressos... então eles se esgotaram em poucos dias! Embora o agente dos correios tenha confirmado que os selos foram emitidos com antecedência, nenhuma explicação adequada foi dada sobre o motivo pelo qual a quantidade impressa foi tão limitada.
Uma impressão posterior de 1922 do mesmo desenho existe em papel com uma marca d'água Multiple Script CA. Como a primeira edição de 1899, é uma beleza, mas nenhuma pode competir com a rara edição de 1919 em termos de raridade.