Stone is one of the two minable resources in the game. Stone is a finite resource found on some tiles. To obtain stone you first need to colonise the tile and then build a mine. You can increase your yield of stone through the Lore tree and via worker upgrades. Rather than increasing the rate at which stone is produced it increases the amount that can be gained from every mine.
Stone is used to upgrade existing buildings