I Bibelen nevnes steining som foreskrevet henrettelsesmetode mange steder . I Evangeliet etter Johannes i Det nye testamente blir steining nevnt i forbindelse med at Jesus redder en kvinne som er tatt i ekteskapsbrudd (), en tekst som for øvrig er lagt til mange århundre etter den opprinnelige bibelteksten. Like kjent er steiningen i Apostlenes gjerninger 7:59, der den første kristne martyren Stefanus blir steinet for blasfemi år 34 evt.