Although he's infamous as a critic of Christianity and Judaism, Nietzsche actually had no quarrel with religion.
His war on Christianity was not theological—it was moral. He saw Christian "slave morality" as a plot to castrate power, ensuring the weak ruled over the strong.