This paper presents the experimental results of an investigation on the engineering properties and durability of high loss on ignition-fly ash concrete fully immersed in 5% sodium sulfate solution. The fly ash used in this study is a raw material with the loss on ignition of 15.8%, which is much higher than the upper limitation of 6% as stipulated by ASTM C618. Eight concrete mixtures were designed with different water-to-binder ratios of 0.35 and 0.45. For each water-to-binder ratio, the fly ash was used to replace 0%, 10%, 20%, and 30% amount of cement. Test results show that the workability of fresh concrete increased, while its unit weight decreased with increasing the fly ash replacement level. In addition, the concrete mixtures with 10% and 20% fly ash content showed the higher compressive strength, especially at long-term ages, than that of the fly ash-free concrete mixture. Further, all of the fly ash concrete mixtures exhibited the good quality with ultrasonic pulse velocity values of higher than 4100 m/s.