There is no "Fuchsia City Gym" as a separate entity. You're likely thinking of Fuchsia City (Kanto), which appears in Red/Blue/Yellow, Gold/Silver/Crystal, FireRed/LeafGreen, and Let's Go. Its Gym is the Poison-type Gym led by Koga (later succeeded by his daughter Janine).
"Fuscia/Fuchsia" is also a color sometimes used in fan games or ROM hacks. If you're playing a specific game (main series or fan-made), clarify the title for exact location details.