Stone structures become available after the acquisition of iron and subsequently a stonecutter. They require stone and the proximity of a stonecutter to be built and repaired.
Stone fortifications are stronger than those from wood, which can make them more resistant against raids.