I 1617 ble leiermål for første gang kriminalisert i Norge, og både ugifte kvinner og menn skulle betale høye bøter for slike forbrytelser. Lovbestemmelsene om hor som ble innført sammen med reformasjonen i Norge i 1537, fastslo at slike handlinger skulle straffes med døden for begge. Bestemmelsene ble moderert allerede i 1539, og siden videreført i samme form i Christian Vs Norske Lov av 1687. I denne perioden var dobbelthor belagt med dødsstraff. Kravene til bevis var dog svært høye, og dødsstraff ble gitt kun i sjeldne fall. Etter 1814 har Høyesterett likevel stadfestet seksten dødsdommer for hor. Den siste gjaldt Torkild Larsen fra Kristiansand, som ble dødsdømt i 1835 for fjerde gangs hor. Han ble benådet, men døde allerede i 1836 i Kristiansand tukthus av «».