You have to take your shoes off in a mosque. It's a rule to do with keeping it clean I suppose, you leave off your outside shoes. Muslims also have to wash their hands and their mouths before they pray, so you'll always find somewhere to do that.