Shoes are never worn in places of worship - you are even required to remove your shoes when entering certain churches.
Some museums and historical monuments may also require you to remove your shoes, and you should extend a similar courtesy when entering someone's home - this is a normal way of life in Indian etiquette.