Det er en henrettelsesmetode, der blev brugt i oldtiden, som bestod af mordet på en person ved stenning af dem, der deltog i retssagen eller henrettelsen, ifølge eksperter skete denne form for død meget langsomt, hvilket genererede stor lidelse for den fordømte person, og det er grunden til, at stenlægning i årenes løb og med fremkomsten af menneskerettigheder blev udelukket som en form for henrettelse. Der er dog i øjeblikket lande, hvor denne form for udførelse stadig er tilladt.
Oprindelsen til denne meget voldelige form for henrettelse går tilbage til Det Gamle Testamente, hvor det står, at profeten Moses havde sagt, at Gud anbefalede stenning som en måde at straffe folk, der bespottede imod ham og for de kvinder, der ikke jomfruer kom til ægteskabet, mens ifølge det nye testamente ifølge ham beskrives evangeliet om apostlen Johannes som Jesus reddet en prostitueret fra at blive dræbt ved stenning. I Islam blev indført denne praksis i den tid af kalif Omar, der hævdede, at verset beskriver sten regn stadig eksisterede i Koranen. Som en måde at straffe ægteskabsbrud på findes der ikke et sådant vers, hvorfor denne form for straf har så få tilhængere.
I lande i Asien, Mellemøsten og Afrika praktiseres stenning stadig som en straf for dem, der er utro, generelt handlingen udføres på offentlige steder, offeret begraves op til nakken eller, hvis det ikke er bundet til at immobilisere, også Hans ansigt er dækket for at undgå at observere virkningerne forårsaget af kastet af sten, som er rettet mod den anklagede af en skare, der omgiver ham.
Nogle af de seneste sager, som vi har kendskab til, er stenning af Aisha Ibrahim Duhulow, en 13-årig pige i Somalia, hun blev beskyldt for utroskab, men kilder viser imidlertid, at hun havde fordømt, at det havde været tale om Voldtægt, dette blev stenet af 50 mænd, og efter at hendes krop var afdækket, blev det fundet, at hun stadig var i live, så hun blev begravet igen for at fortsætte med henrettelsen. En anden sag opstod i Sudan, hvor den 20-årige Intisar Sharif Abdallah blev beskyldt for utroskab, retssagen blev udført på det arabiske sprog, et sprog, som han ikke talte og blev nægtet retten til en advokat, dog med hjælp fra Amnesty International blev den unge kvinde løsladt.
