City Gate will be unlocked when you find the last part of the Mysterious diagram. To build the City Gate you need resources. When the City Gate is ready you will unlock the Cave.
Your task in the City Gate is to find all the Skystones.
The Skystones can be found in the Cave and in the Ship.