O inicio da povoação no município data de 1960, quando já existiam moradores às margens da Rodovia BR-020 km 147.
Os mais conhecidos moradores imbuídos na fundação de Vila Boa são os senhores Raimundo Paz da Costa (Mundico), Luís Ferreira de Castro e o Boaventura da Silva Leite.
As primeiras casas foram construí- das às margens da Rodovia BR-020, e o primeiro comércio existente no município pertenceu ao Sr. Boaventura da Silva Leite. Em divisão territorial datada de 1988, o distrito figura no município de Formosa. Foi elevado à categoria de município com a denominação de Vila Boa, e desmembrado de Formosa.
Fonte: Prefeitura de Vila Boa
Paróquias