La tradition du port de la "Mlaya" remonte en vérité à l'époque ottomane, du temps du règne de Salah Bey. On raconte en fait que les constantinoises auraient porté le voile en signe de deuil à la mort de ce dernier. Le voile, ou "Mlaya" consiste en un grand tissu noir qui doit complètement couvrir la femme, et l'agrément d'un petit voile blanc couvrant le visage, et laissant voir seulement les yeux.