The term tekke (lodge) applies to a building designed specifically for gatherings of a Sufi brotherhood, or tariqa, and may have referred to an earlier feature of the location.

During the second half of the second millennium B.C, the area of the Hala Sultan Tekke was used as a cemetery by the people who lived in an archaeological site given the modern designation Dromolaxia Vizatzia,[6] a large Late Cypriote town a few hundred meters to the West.

[8] A part of this town was excavated from the 1970s onward by a Swedish archaeological mission led by Professor Paul Åström, and proved to be a major urban centre of Late Bronze Age Cyprus[9] The most recent excavations at Hala Sultan Tekke, The New Swedish Cyprus Expedition have been carried out by Professor Peter M. Fischer from the University of Gothenburg, Sweden (2010-2012- ...); see www.fischerarchaeology.se.

[10][12] Another archaeological investigation conducted by the Department of Antiquities under the women's quarter of Hala Sultan Tekke have revealed building remains dated to the late Archaic, Classical, and Hellenistic periods (sixth to first century BC).

[21] Most accounts establish a connection between the site and the death of Umm Haram during the first Arab conquest of Cyprus under the Caliph Muawiyah between 647 and 649, which were later pursued throughout the Umayyad and the Abbasid periods.

Dervish Hasan managed to convince the administrative and religious authorities of the site's sacred nature and with the permission he received, he built the shrine around the tomb in 1760 and had it decorated.

[23] In another source, it is mentioned that the construction of the mosque was initiated by the Cyprus governor Seyyid Mehmed Emin Efendi in classical Ottoman style, and it was completed in November 1817.

On another inscription dated 1895, which was recently discovered in the Tekke's garden, it is written that the infrastructure for bringing in the water was built upon the instructions of the Sultan Abdülhamid II.

[28][29] In an assessment of the environmental and cultural assets of Cyprus, Professor George E. Bowen, a senior Fulbright scholar at the University of Tennessee, described Hala Sultan Tekke as the third holiest place for Muslims in the world.

[30] This view has been echoed by other sources[31][32][33][34] including the United Nations Development Programme in Cyprus[35] and the Cypriot administration's Department of Antiquities.

[40] In addition to interventions at the imperial level and by high-ranking administrators for the maintenance and development of the complex, during the Ottoman Empire, Ottoman-flagged ships would hang their flags at half mast when off the shores of Larnaca, and salute Hala Sultan with cannon shots.