Los orígenes del municipio de Nova Tebas se remontan a la década de 1930, cuando se establecieron las primeras propiedades. El nombre del pueblo fue inicialmente Três Barras, posteriormente Bela Vista y finalmente Nova Tebas, donado por un residente de Grecia.

Para otros dados, vea el enlace de IBGE, instituto brasileño que organiza los datos oficiales de las cuidades.