The town was named after the city of Vilna which was then in Poland and is now the capital city of Lithuania.
The Post Office opened on August 1, 1920.
The first Postmaster was Harold Irwin, who hekd the positiob from 1920 until 1935.