First called Colvin’s Post Office in 1838, Vienna was incorporated in 1848. It was an overnight stop on the Trenton-Shreveport Stage Road, later called the Wire Road when the telegraph line was strung along it.