Research shows that prehistoric Walton flourished. There is evidence of incredible agricultural work as well as pottery with hierarchical symbols. It is believed that this culture evolved out of the Weeden Island culture. This culture also appeared to have contact with major Mississippian centers to the north and to the west. Fort Walton was incorporated in 1941 and the name was officially changed from Fort Walton to Fort Walton Beach in 1953.