There are two sorts of marble in the game: marble and cut marble.
In order to get marble you should build Marble Pit and to get cut marble you need Marble 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). Note that Marble Processing Mill will be available to you only after completing the relative quest on the Mystery Shore Island.