You can get limestone from limestone ore deposits starting from level 33. It can be used to make limestone blocks and white paint.