No início, o impresso circulava semanalmente e continha apenas quatro páginas. Com o crescimento do número de leitores, passou a circular por todo o território nacional.
O periódico foi conhecido por não ceder à censura prévia na época do Estado de Sítio, sendo a circulação do jornal suspensa enquanto perdurasse o período.
No ano de 1996, Dolores Schwindt, filha do idealizador do impresso, soube que o jornal não era o menor do mundo quando consultou o livro dos recordes. A partir daí reduziu o tamanho do jornal e passou a editá-lo nas dimensões de 3,5 cm de altura por 2,5 cm de largura.
Em 1997 e 1998 o Vossa Senhoria foi destaque no Guinness Book, edição nacional, como menor jornal do Brasil. Em 23 de março de 2000, o periódico foi certificado oficialmente como o menor jornal do mundo.
Conheça as edições do Vossa Senhoria disponíveis para consulta naHemeroteca Digital.