Las primeras persecuciones de homosexuales por sodomía son de mitad del siglo VI, cuando el emperador bizantino Justiniano y su esposa Teodora prohíben los «actos contra natura» por motivos políticos, amparándose en razones religiosas.