The small city of Leesville is the parish seat of Vernon Parish, in the US state of Louisiana. The population was 6,753 at the 2000 census. The city is home to the Fort Polk U.S. Army installation. The populations of Fort Polk and Leesville, if combined, would result in a city with a population of over 20,000. Leesville apartments for rent comparison page shows most up to date rent information on Leesville apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.