Il quartiere di Ouled el-Hadef, costruito interamente in mattoni, presenta una grande armonia architettonica. Sulle facciate delle case si notino i vasti motivi geometrici delle decorazioni, realizzate anch'esse in mattoni, che evocano quelli dei tatuaggi e delle stoffe. In questo vecchio quartiere pedonale di Tozeur, caratterizzato da stradine strette, pesanti porte e portici sorretti da colonne, aleggia un'atmosfera decisamente medievale.