This mosque is at 13 Sidi Ayed Street, in the Bab Jedid quarter of the city, south of the Medina of Tunis.

[1] The mosque is named for its founder Abu Mohamed Mahrez Ibn Khalaf (Arabic: أبو محمد محرز بن خلف) or Sidi Mahrez, who was also known as the "Sultan of the Medina".

Khelloua is a Sufi word that refers to a place of isolation where an imam or a cheikh carries out his invocation which can last for days.

[2][self-published source] According to the commemorative plaque, the mosque was built by Sidi Mahrez in the 10th century.

This article about a mosque or other Islamic place of worship in Tunisia is a stub.