To do this, simply throw the Cobblestone into a furnace to turn it back into regular Stone. If you want, you can build your Castle out of this material as it is, or you can convert it into some fancier blocks first. So to begin with your first Minecraft castle idea, consider mining a bunch to get your hands on a significant amount of Cobblestone.
