It is known that clay-based building materials such as bricks and tiles accumulate in landfills at the end of their useful lives. As an alternative, recycling clay-based building material can reduce the negative environmental impacts. Recycled brick powder (RBP) is obtained by grinding waste brick and tile collected from end-of-life landfills. Within the scope of the study, the use of self-compacting fiber reinforced mortars (SCFRMs) produced with RBP using CEM-I 42.5R and 52.5R class cements for two different cement classes was investigated. In accordance with EFNARC, a water binding ratio of 0.42 was used to control the workability and strength of the SCFRM. In the produced SCFRM, 1%, 2%, and 3% by weight binder Polypropylene (PP) fiber was added to the blends with 10%, 20%, and 30% RBP substitutes. A total of 32 SCFRM mixes were produced and tested. The flexural and compressive strengths at 7, 28, 56, and 90 d were evaluated on the produced samples. In addition, porosity and water absorbency values were examined since these are significant for durability properties. It was observed that the use of RBP increases durability, and the use of fiber can have positive effects in terms of both durability and strength.