MS 4. yüzyıla gelindiğinde, eşcinsel evliliğe karşı kanuni yasaklar Hristiyan imparatorlar tarafından Codex Theodosianus’un (Theodosius Kanunları) bir parçası olarak daha da ciddileştirildi. 390 yılında, üç Hristiyan imparator, II. Valentinian, I. Theodosius ve Arcadius tüm imparatorluk boyunca özgür Romalılara eşcinselliği yasaklayarak, ilgili eylemlere yakılarak idam edilme cezası getirdi.
*****
Bizans İmparatorluğu altında, imparator I. Justinianus (MS 527-565), ne şekilde olursa olsun eşcinsel davranışın “doğaya aykırı” olduğunu ve tüm imparatorluk boyunca yasaklandığını duyurdu. Bu noktada, Hristiyanlığın etkisi Bizans İmparatorluğu’nun, ideallerinin ve umumi hukukunun baskın inancı haline gelmişti.