This research project studied the effect of incorporating palm tree waste in concrete mix in order to reduce cement content and derive a more sustainable construction material. Both the fibres of palm trees and the ash of palm tree leaves were used in different percentages. Slump and compression tests were carried out to evaluate both the workability and the compressive strength of the mixed concrete. The results showed that palm leaves ash enhanced concrete workability and concrete compressive strength. Also, combining palm fibres and ash was also giving similarly good results especially in the early age of concrete.