Employing ceramic wastes in lime mortars for the restoration of historic buildings has environmental, cultural, social, and economic benefits. This study deals with the possibility of recycling waste glass powder and brick dust in air-lime mortars for restoration purposes. The theatre of the city of Skikda in Algeria was chosen as a case study. To correctly perform the intervention, the main pathologies and the substrate properties were investigated. Different samples of mortars (structural, plaster, external, internal) were taken from the theatre. Their physical and mineralogical properties were determined. Eleven repair mortars were investigated and waste glass powder and brick dust were added to air lime at different substitution rates: 10, 15, 20, 25 and 30%. The local raw materials used and the mortars investigated, were characterised in the laboratory to obtain their mechanical and physical properties. The results were satisfactory and fulfilled the requirements for the application of these mortars for restoration of the theatre, especially concerning mechanical performance. The mortars that were made up by substituting 30% with the two wastes, presented the highest values with an augmentation of 68.7% for mortars with waste glass powder, and 50.5 % for mortars with brick dust. The compressive strength was augmented. Furthermore, it was found that the mortars can also be used for other historic buildings. The two wastes presented pozzolanic activity and improved the mechanical strength of the mortars. From an environmental standpoint, the use of these ceramic wastes offers many advantages, encouraging their re-utilisation and, consequently, reducing landfill disposal.