Vilhena es un municipio brasileño del estado de Rondônia.

El nombre "Vilhena" fue elegido por Cândido Rondon en homenaje al ingeniero jefe maranhense de la Organização Telegráfica Pública, Álvaro Coutinho de Melo Vilhena.

Su historia comienza a principios del siglo XX, cuando el teniente coronel Cândido Rondon construyó en los campos de Planalto dos Parecis un puesto telegráfico que conectaba varias ciudades entre Cuiabá y Porto Velho, haciendo que aparecieran poblaciones alrededor de los puestos.

En la ciudad se produjo un fuerte incremento de población debido al flujo migratorio de las regiones sudeste y sur tras la construcción de una carretera que comunicaba la región norte con el resto del país, la BR-364, en 1959, y también por el hecho de que la región posee una gran riqueza maderera y por la existencia de un clima saludable.

Después de 1964, llega el 5º BEC (Batalhão de Engenharia e Construção), para conservar el camino y construir la primera iglesia católica.