This study aims to formulate binary cementitious systems containing silica fume (SF) and micro quartz (MQ) to improve cementitious concrete's durability and mechanical properties. In this investigation, we examined the effects of different essential variables, such as the level of SF and MQ replacement and the ratio of the water-binder (w/b). In this study, the w/b ratios were 0.25, 0.3, 0.35, and 0.4. Replacement levels for SF were 8, 10, and 12%, while replacement levels for MQ were 5, 8, 10, 15, 25, and 35%. The porosity and permeability decreased with an increase in replacement levels, regardless of the type of fine material used or the amount of replacement. Meanwhile, the strength increased markedly with SF replacement, reaching its maximum MQ of 25% at the SF level. The strength of the SF mixing was the highest in all mixes, and it remained the highest until 15% of MQ was replaced. The ultrafine size of MQ particles contributes to the improvement of compressive strength, porosity, and permeability in a similar way to SF particles, despite their high crystalline structure. Furthermore, in this study, analysis of variance (ANOVA) was employed to verify the influence of each variable on the studied response.