La pierre de construction est devenue ces derniers temps le matériau le plus prisé à Illizi, estiment des spécialistes en maçonnerie à l'Institut national de la formation professionnelle (INSFP) de Djanet. Bien plus durable que la terre, qui sert également à bâtir les habitations traditionnelles, et plus difficile à mettre en œuvre que la brique, la pierre de construction joint l'utile à l'agréable : solidité et esthétique, comme en témoignent les nombreuses façades d'habitation et d'édifices réalisées à Illizi ces dernières années. Elle est disponible un peu partout dans l'extrême sud-est du pays avec des qualités variables selon les sites d'extraction. A en croire des connaisseurs, la meilleure pierre de la région est extraite dans la région de Fadnoune, à 120 km au sud-est de la ville d'Illizi. D'une beauté rare, avec des couleurs très nuancées dans les tons pastel, ce matériau est d'une grande valeur décorative. En témoignent les constructions du boulevard principal du chef-lieu de wilaya, aux murs en pierres auxquelles les maçons, en jouant sur les couleurs, ont donné des motifs géométriques qui rehaussent la beauté de plusieurs quartiers de la ville d'Illizi et de Djanet. D'autres édifices publics existants à Illizi ont, également, été réalisés ou enjolivés avec de la pierre de maçonnerie, à l'instar du lycée Houari Boumediene, de la Cour ou du tribunal au chef-lieu de wilaya. Ce matériau a conféré à ces constructions un cachet typique qui s'accorde fort bien avec l'architecture locale.