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 2010 census the population was 4,173, down slightly from 4,182 in 2000.