You need at least 125 dragon power, and at least 3 free tiles in your camp to get an Egg Storage.
Need more help?