This document presents an experimental study on the mechanical properties of concrete using fly ash, M-sand, and polyvinyl alcohol (PVA) fibers. Fly ash and M-sand were used to partially replace cement and river sand. Concrete cubes were tested with various fiber contents and fly ash replacements. Test results showed that compressive strength increased with the addition of PVA fibers up to 1.5% content and when combined with 15% fly ash replacement. Durability tests also showed improved resistance to sulfate, acid, chloride, and water absorption with higher fiber contents and fly ash replacements. The study demonstrates that using fly ash and PVA fibers can enhance the mechanical properties and durability of concrete.