The purpose of this study is to evaluate the resistance of sulfur concrete with fly ash exposed to sodium chloride solution, which has almost the same salt concentration level of sea water. From the test results, sulfur concrete showed a stable compressive strength level during 60-days immersion in 3% NaCl solution. The NaCl solution absorption rate of sulfur concrete was below 0.3% on average.