The fort was built in 1861, and named for General Gideon Pillow. Union troops successfully took the fort in 1862, and held it until 1864, when they were ejected after the Battle of Fort Pillow. However, the Confederate forces, led by Nathan Bedford Forrest, evacuated the fort that evening. Union forces quickly returned.