Yes, if you are entering a temple, monastery, or shrine, you have to open your shoes. It's a custom in Nepal to open shoes before entering any holy place or anyone's house.