Haleyville is a city in Winston and Marion counties in the U.S. state of Alabama. 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.