One of the major problems in modern construction is the accumulation of construction and demolition waste; this study thus examines the consumption of waste brick in concrete based on the use of blended nano brick powder as replacement for cement and as a fine aggregate. Seven concrete mixes were developed according to ACI 211.1 using recycled waste brick. Nano powder brick at 0, 5, and 10% was used as a replacement by cement weight, with other mixes featuring 10, 20, and 30% partial replacement by volume of river sand with brick. The experimental results for replacement of cement with nano brick powder showed an enhancement in mechanical properties (compressive, flexural, and tensile strength) at 7, 28, 90, and 180 days for the 10% replacement level, while the mixes with 20% brick sand replacement also showed an improvement in mechanical properties.