Pictures from the temple visit emerged on social media this week as Khan described the Shri Swaminarayan Mandir in north London's Neasden as one of his favourites.
Khan told the BBC he is supporting Democratic candidate Hillary Clinton in her bid for the White House: "I hope she trounces him (Trump)."
The 45-year-old former human rights lawyer also becomes the first Muslim Mayor of London.