Gengar evolves from Haunter, which evolves from Gastly. Gastly can only be found in the following locations:
* Eterna Forest: At night, after you have defeated the Gym Leader in Eterna City.
It is important to note that this is a rare Pokémon, and you may have to encounter many Gastly before you are able to evolve one into a Gengar.