Russellville served as the parish site of Claiborne Parish from soon after the parish's creation in 1828 until 1836. The first parish jail and courthouse were constructed 350 yards east of this site. The community was named for Samuel Russell, who donated the land.