Mappa do Estado de Minas Geraes, 1910
Por volta de 1850, foi construÃda a capela de N. Sra. da Conceição da VirgÃnia do Pouso Alto, 370 km a sudoeste da capital da provÃncia de Ouro Preto. Em novembro de 1866, a localidade foi elevada a um distrito no municÃpio de Christina. No perÃodo seguinte, a localidade mudou várias vezes entre os municÃpios de Christina e Pouso Alto até ser declarada como municÃpio independente em agosto de 1911.
Como Paula Sobrinho escreve em História Postal de Minas Gerais (Belo Horizonte, 1997), havia uma agência postal por lá desde novembro de 1878. O carimbo mais antigo é o VMG-3310a (Col. Klerman Lopes): uma oval com a inscrição superior VIRGINIA. O único exemplar até agora com data de 1881 no centro. Foi seguido por VMG-3110b (Col. José A. Junges): um cÃrculo duplo com as inscrições VIRGINIA na parte superior e (MINAS) na parte inferior. As datas dentro são do perÃodo de 1885-1898.