No início da década de 30, a área municipal era ocupada por caboclos. Com a compra das terras pelos teuto-brasileiros, que as estruturaram legalmente, os caboclos foram saindo da região. Em 28 de dezembro de 1995. Nova Candelária emancipou-se do município de Boa Vista do Buricá.
Nova Candelária está localizada a 483 Km da capital Porto Alegre.