Peru, battling a wave of violent crime, said Wednesday it would build a prison for its most dangerous offenders on an island facing the capital Lima.