Elle s'appelait dans l’ancienne mosquée Mourad, par rapport au Bey Elyes Haj Mourad, construite vers 1575 sous le règne de ce dernier. En 1820, elle a été reconstruite par la Bey Mustafa Boumazrag, maintenant son nom est la mosquée Imam Malik ben Anas.