Fort Randolph was built in late 1864 by Confederate force as a defense against an expected third invasion by Union forces of the Louisiana Red River Valley in 1865. The fort was named for Captain Chistopher M. Randolph who was in charge of its construction.