The Battle Tower first appeared in Pokemon Crystal, and would make a return in many future games. Basically, you battle a series of trainers to move on within the tower.
Did you give the Battle Tower in Crystal a shot? I'm curious, as I actually never have. I always forget its exists honestly D: