- Directory of Alabama genealogy resources for family history research providing information for those researching their family roots in Alabama.Alabama was offical discovered by Hernando De Soto, a Spanish explorer in 1540. Alabama became a part of the Mississippi Territory in 1798 after Indian cessions in north Alabama. During the period 1798 to 1819, the population of Alabama increase with a steady influx of Europeans, who settled on land formerly occupied by several Native American tribes. T