Avant que la colonie britannique de la Nouvelle-Écosse ne devienne une province du Dominion fédéré du Canada, en 1867, elle possédait ses propres timbres-poste définitifs. L'émission inaugurale de ceux-ci, en 1851, était particulièrement remarquable car elle comprenait les premiers timbres-poste en forme de diamant (ou losange) au monde.
La conception était simple. Au centre se trouvait la couronne royale, entourée de quatre fleurs héraldiques dans des ornements en forme d'étoile. L'arrière-plan a été rempli avec les dessins caractéristiques pour lesquels les imprimeurs, Perkins, Bacon & Petch, étaient célèbres. Les mots « Nova Scotia Postage » étaient écrits sur trois côtés du diamant et la valeur nominale était ajoutée sur le quatrième côté. Il y avait trois valeurs : un bleu à 3 penny, un vert à 6 penny et un violet à 1 shilling. Les trois timbres étaient non dentelés et imprimés sur du papier bleuté. De petites quantités de chaque valeur ont été expédiées en Nouvelle-Écosse en août 1851 et rendues publiques le 1er septembre. Cet approvisionnement initial a été rapidement épuisé, alors Perkins Bacon a envoyé une nouvelle impression en octobre.
En 1853, les autorités introduisirent un nouveau service dans la capitale, Halifax, qui permettait d'envoyer des lettres à l'intérieur de ses frontières à un tarif spécial de 1 penny. Ce nouveau taux inférieur nécessitait un nouveau timbre. Fourni par Perkins Bacon en avril, le nouveau timbre a conservé le même format mais a été orienté comme un carré au lieu d'une forme de diamant. Un motif central différent a été utilisé pour le nouveau timbre représentant la tête de la reine Victoria inspirée du portrait de la reine par l'artiste Alfred Chalon, entourée d'une ligne de cadre en forme de losange.