Steining er kjent fra de fleste samfunn gjennom historien. Metoden ble blant annet brukt i Sumer, den eldste kjente kulturen i Mesopotamia.