Coldwater was founded one-half mile northeast in 1856 and incorporated in 1872. It prospered as a cotton and mixed-farming center. The building of Arkabutla Dam to control floods in the Yazoo Basin necessitated the removal of the town in 1941-1942.