Actually while driving past Ft. Payne the other day i believe the K-Mart is no longer signed. Closed or something different now. I think there are 2 Ft. Payne exits, not sure which it is, i always have to look. The former K-Mart is to the west though. The site was quite unique and pretty in an urban sense. At one time while down in the creek you were encapsulated by cooling, sheltering, lush over growth and felt quite detached from the parking lot activity above. Then several years ago government workers descended onto the creek banks and cut all the shading growth away. Unsightly now and driving water temperatures up. Another common fish within those waters are Venusta, the Blacktail Shiner, a favorite of mine and if you ever see big spawning males you will agree. A very elegant, powerful Shiner, somewhat pearlescent and fins tipped in white. Also hoards of Stonerollers, of which the Rainbows spawn over their ditch pits. And Southern Studfish can be caught if you are witty quick. That whole region is pretty fun to explore with all the springs emitting from the base of the plateaus above.
Rainbow Shiners are a very common species in these spring fed creeks in just about all of this wide region, much of GA and AL.