Gibbons aggressive kritikk av kristendommen slik den ble behandlet i kapitlene XV og XVI førte til sterk kritikk og resulterte at bøkene ble forbudt i flere land. Gibbons påståtte forbrytelse var mangel på respekt og at figurer i den hellige kristne doktrine ble «behandlet som et generelt historisk fenomen, og ikke som en spesiell sak som tillot overnaturlige forklaringer og ved å kritisere dens tilhengere», slik den romerske kirke var vant til.