Abstract--Concrete is one of the most widely used resources in the building industry yet it is criticized for being environmentally-unfriendly due to its destructive resource-consuming nature and severe environmental impact. The emission of huge amounts of CO2 during the cement production process, the significant reduction in the naturally occurring amounts of aggregates and the disposal of construction and demolition waste are few examples to count. Green Concrete is thought to offer a solution leading to sustainable construction. Attempts in the use of different substituent or recycled materials gave good indications for the production of green concrete worldwide. This study tested the potential usefulness of recycled aggregates and locally available natural Pozzolana to produce green concrete in Sudan. Five scenarios were investigated (1) a standard mix (2) a mix with 100% recycled aggregates to replace the coarse aggregates, (3) 100% recycled aggregates and 10% Pozzolana, (4) 100% recycles aggregates and 20% Pozzolana , (5) 100% recycled aggregates and 30% Pozzolana. The fresh and hardened concrete mixtures were tested for workability, durability and compressive strength at the age of 7 and 28 days respectively. Variable results for the different scenarios were obtained but the optimum results were achieved with the mix that contained 100% replaced aggregates and 10% pozzolana. These results were considered promising giving reasonable indicators for the potential usefulness of recycled aggregates and the local Pozzolana in producing green concrete. It is thus recommended to repeat the mix design considering different percentages of the recycled aggregates or the Pozzolana in the mix.