How to increase the territory of my settlement?

You can buy an Extension in the Construction menu, in exchange for crystals. It can also be purchased for gold coins. To do this, you need to study the relevant sciences and conquer settlements on the map.