The aim of this paper is to present a new sustainable ternary and quaternary binder by partially replacing ordinary Portland cement (OPC) with different percentages of supplementary cementitious materials. The motivation is to reduce our dependency on OPC to reduce CO2 emission and carbon foot print. As the main substitute for the OPC, siliceous fly ash was used. Moreover, silica fume and nanosilica were also used. During examinations the main mechanical parameters of concrete composites, i.e., compressive strength (fcm) and splitting tensile strength (fctm) were assed. The microstructure of these materials was also analysed. It was found that the concrete incorporating pozzolanic materials is characterized by a well -developed structure and has high values of mechanical parameters. The quaternary concrete containing: 80% OPC, 5% FA, 10% SF, and 5% nS have shown the best results in terms of good strength parameters as well as the most favourable microstructure, whereas the worst mechanical parameters with microstructure containing microcracks at phase interfaces were characterized by concrete with more content of FA additive in the concrete mix, i.e., 15%. Nevertheless, all concretes made on quaternary binders had better parameters than the reference one. It can be stated that sustainable concrete incorporating pozzolanic materials could be good substitute of ordinary concretes.