Only the most general sites concerning this community should be submitted here. Please take a moment to find the most appropriate sub-category before submitting a site at this level. Compare existing listings for the best results. Submitting a site based in or related to another locality may prevent or delay a listing in the directory. Thank you for your cooperation. Andalusia is located at the highest point in Covington County, and is the County Seat. Although no one knows where the name Andalusia originated, the town was designated as Andalusia in 1846 when the first Post Office was established. The area was originally inhabited by the Creek Indians, so Indian mounds, arrowheads, and other relics can still be found here.