After Mars gained its independence, several Martian rebel leaders decided to build the first permanent Mosque on Mars. All previeus mosques on Mars had been temporary affairs and facing had been simply a guess or had been figured out with a rather complicated mathematical formula directing the worshipers roughly towards earth.
With the building of the first permanent masjid where the Minbar and the mihrab would be came into discussion. Some adovcated figuring out the matching coordinates on Mars for the Kaaba others said it should face West while others east. It appeared that a major division was getting ready to occur and there was even talk of a Mubahala between the leaders of the different groups. But a scholar arose whom when tempers were hot simply recited the Quranic passages
2:177 It is not righteousness that ye turn your faces to the East and the West; but righteous is he who believeth in Allah and the Last Day and the angels and the Scripture and the prophets; and giveth wealth, for love of Him, to kinsfolk and to orphans and the needy and the wayfarer and to those who ask, and to set slaves free; and observeth proper worship and payeth the poor-due. And those who keep their treaty when they make one, and the patient in tribulation and adversity and time of stress. Such are they who are sincere. Such are the Allah-fearing.
2:115 To Allah belong the east and the West: Whithersoever ye turn, there is the presence of Allah. For Allah is all-Pervading, all-Knowing.
This brought the groups to their senses. Then they decided as most of the Martians were originally from Malaysia and Indonesia that the masjid and all others after it would face west as this was what they were used to.