First you need the artifacts update. To verify you have a new enough version of Egg Inc, open the Settings screen and look for the version. It should be 1.20 or higher.
Second you need at least 1 soul egg. Then tap on the construction site behind the hatchery. It will tell you what to do next.