Vienna was the original seat of government of Lincoln Parish, which was created in 1873. Settlement of Vienna began in the 1830s, and the town was incorporated in 1848. It was an early business center of North Central Louisiana. The first local post office was known as Colvinsville.