Haleyville is a city in Winston and Marion counties in the U.S. state of Alabama. It incorporated on February 28, 1889. Most of the city is located in Winston County, with a small portion of the western limits entering Marion County. Haleyville was originally named "Davis Cross Roads", having been established at the crossroads of Byler Road and the Illinois Central Railroad. At the 2020 census the population was 4,361, up from 4,173 at the 2010 census.