Limestone is a rock made up of calcium carbonate. It is formed by sediments at the bottom of the sea compressing over time into rock. The calcium carbonate in limestone comes from thousands and thousands of shells of sea creatures. Limestone is an ingredient of mortar, cement and toothpaste. The stone itself can be carved into statues or cut into blocks to make buildings out of.