Parents, when to start teaching kids about other religions?

I want my kids to be curious about other religious traditions, but I want them to remain loyal to our Christian heritage. I hope we will always be able to go to Church together and with the grandkids too!