This is very difficult... You could have mentioned lots of civilizations, because nasty things have happened everywhere.
F.E. Mexicas had their ritual beliefs that make them seem vicious to us, but these kind of things contrast with their knowledge, cleverness, originality, inventiveness... so...