In the celadon sewer after you beat the quest
How do I get into the sewers? Is it the quest after gym 5?
Edit: got it!
