Moskeija on perinteen mukaan perustettu vuonna 648 paikalle, jossa profeetta Muhammedin sukulainen Umm Haram kuoli pudottuaan muulin selästä. Tämä oli mukana saaren arabivalloituksella. Nykyiset rakennukset ovat peräisin noin vuodelta 1787, ja ne on kunnostettu viimeisimpänä vuosina 1816 ja 2002. Moskeijaa pidetään islamin neljänneksi pyhimpänä paikkana Mekan, Medinan ja JerusaleminAl-Aqsan jälkeen, ja se on saaren merkittävin pyhiinvaelluskohde muslimeille.[1][2][3]
Moskeija sijaitsee Lárnakan suolajärven lounaisrannalla noin kuusi kilometriä lounaaseen Lárnakasta.[1] Paikalta on löydetty arkeologisissa kaivauksissa merkkejä asutuksesta jo neoliittisella kaudella, ja nimi ”Hala Sultan Tekke” voi viitata myös tähän esihistoriallisen ajan löytöpaikkaan.[2][4]
