Haleburg is a town in Henry County, Alabama, United States. It is part of the Dothan, Alabama Metropolitan Statistical Area. At the 2020 census, the population was 112. Established in 1885 as "Halesburgh", the town was incorporated in September 1911, as "Halesburg". Since then, for reasons unknown, it has become known as the current "Haleburg".

Henry County is a county in the southeastern part of the U.S. state of Alabama. As of the 2020 census, its population was 17,146. Its county seat is Abbeville. The county was named for Patrick Henry (1736–1799), famous orator and Governor of Virginia.