The Viridian Gym doors unlock after completing the initial quest:
Once this is done, the gym becomes accessible. The gym leader is Giovanni (Team Rocket boss), but he's absent initially—you'll face him later after defeating the Elite Four in the post-game.
Standard FireRed/LeafGreen progression: starter quest → Viridian Gym access → continue journey → Elite Four → return for Earth Badge.