Antes de que la colonia británica de Nueva Escocia se convirtiera en una provincia del Dominio Federado de Canadá, en 1867, tenía sus propios sellos postales definitivos. La edición inaugural de estos, en 1851, fue particularmente notable porque incluía los primeros sellos postales con forma de diamante del mundo.
El diseño era sencillo. En el centro estaba la corona real, con cuatro flores heráldicas en adornos en forma de estrella a su alrededor. El fondo se rellenó con los característicos diseños mecanizados para los que los impresores, Perkins, Bacon & Petch, eran famosos. Las palabras "Nova Scotia Postage" estaban escritas en tres lados del diamante y el valor nominal se agregaba en el cuarto lado. Había tres valores: un azul de 3 peniques, un verde de 6 peniques y un morado de 1 chelín. Los tres sellos estaban sin perforar y estaban impresos en papel azulado. Pequeñas cantidades de cada valor se enviaron a Nueva Escocia en agosto de 1851 y se lanzaron al público el 1 de septiembre. Este suministro original se agotó rápidamente, por lo que Perkins Bacon envió una nueva impresión en octubre.
En 1853, las autoridades introdujeron un nuevo servicio en la capital, Halifax, que permitía enviar cartas dentro de sus límites a una tarifa especial de 1 penique. Esta nueva tasa más baja requería un nuevo sello. Suministrado por Perkins Bacon en abril, el nuevo sello retuvo el mismo formato pero estaba orientado como un cuadrado en lugar de una forma de diamante. Se utilizó un diseño central diferente para el nuevo sello con la cabeza de la reina Victoria inspirada en el retrato de la reina del artista Alfred Chalon, rodeada por una línea de marco en forma de diamante.
