The Celadon City Cave appears exclusively in the Pokémon anime (Season 1, Episode 20: "The Cave of Wonders"), not in the main video games.
Important: The main games (Red, Blue, Yellow, Gold, Silver, etc.) feature the Celadon Department Store in that location—no cave exists in the game versions.