This research investigates the means to improve the compressive strength of mortar mixtures through using novel mixtures. These mixtures include magnetic water (MW) and fly ash (FA). MW was obtained by circulating tap water (TW) through a magnetic field. The magnetization duration was represented by the number of cycles, the content of FA was replaced with cement, and the super plasticizer percentage (SP) and the curing age were used and evaluated experimentally for producing the mortar mixtures. Mortar flow, crushing compressive strength, and ultrasonic pulse velocity (UPV) tests were applied to evaluate the performances of mixing characteristics. The results demonstrate that the MW-treated mortar mixtures show higher compression strength results than those prepared by TW. The compressive strength was increased up to 60% with 150 cycles, a dose of 0.5% of SP and no FA content at the age of 56 days. The dose of SP can be cut down by a maximum of 40% to 50% in cementitious mortar. the workability was enhanced by a percentage of 70%.