Paint Rock Alabama was first inhabited by Indians, then the white settlers came. One of Alabama’s most famous lost gold stories is the Yuchi Gold of Paint Rock Valley. The story says that somewhere just southeast of Huntsville, Alabama may lie a fortune in gold hidden in a cave. According to the local legend there is a cave loaded with gold ingots placed there by Spanish soldiers who were killed near Tuscaloosa Alabama by the Yuchi tribe around 1699. While transporting the gold to Florida the Spaniards were killed near Tuscaloosa Alabama.