There are two sorts of stone in the game: stone and cut stone.
In order to get stone you should build Quarry and to get cut stone you need Stone Processing Mill. You can find these buildings in the third tab of the Store window (tap the icon with a mallet in the lower part of the screen to open it).