Christians: If God doesn't change, how do you explain Christianity?

The plan of salvation was established since before the creation, which means God did not change. The old testament sacrifice was type and shadow of the coming messiah. John said "Behold the lamb of God which takes away the sin of the world" The israelites were under grace in that if they obeyed they were protected, but God always saved a remnant