Antes de a colônia britânica da Nova Escócia se tornar uma província do Domínio Federado do Canadá, em 1867, ela tinha seus próprios selos postais permanentes. A emissão inaugural destes, em 1851, foi particularmente notável porque incluiu os primeiros selos postais em forma de diamante do mundo.
O projeto era simples. No centro estava a coroa real, com quatro flores heráldicas em ornamentos em forma de estrela ao redor. O fundo foi preenchido com os designs usinados característicos para os quais as gráficas Perkins, Bacon & Petch, eles eram famosos. As palavras "Nova Scotia Postage" foram escritas em três lados do diamante, com o valor de face adicionado no quarto lado. Havia três valores: um azul de 3 pence, um verde de 6 pence e um roxo de 1 xelim. Todos os três selos foram desapertados e impressos em papel azulado. Pequenos números de cada valor foram enviados para a Nova Escócia em agosto de 1851 e divulgados ao público em 1º de setembro. Esse suprimento original acabou rapidamente, então Perkins Bacon enviou uma nova impressão em outubro.
Em 1853, as autoridades introduziram um novo serviço na capital, Halifax, que permitia o envio de cartas dentro de seus limites a uma taxa especial de 1 pence. Essa nova taxa mais baixa exigia um novo selo. Fornecido pela Perkins Bacon em abril, o novo selo manteve o mesmo formato, mas foi orientado como um quadrado em vez de um losango. Um design central diferente foi usado para o novo selo com a cabeça da Rainha Vitória inspirada no retrato da rainha do artista Alfred Chalon, cercado por uma linha de moldura em forma de diamante.
