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.On February 16, 1968 the first 9-1-1 emergency telephone system in the nation went into service in Haleyville.On June 1, 2010 Haleyville citizens voted to become the first city in Winston County since prohibition to allow the sale of alcohol.The first Guthrie's restaurant was opened by Hal Guthrie in Haleyville in 1965.The city has one site listed on the National Register of Historic Places, the former Feldman's Department Store, and is the closest city to another site, Archeological Site No. 1WI50.