What speific city do you find a Relicanth?

Relicanth can be found in Route 45 in the Hoenn region in the Pokémon games. Specifically, it appears in the water off the coast of Ever Grande City.

It's worth noting that Relicanth is a rare Pokémon, so it might take some time to find one!