Concrete sulfate attack is of great interest as it represents one of the main reasons of concrete deterioration and poor durability for concrete structures. In this research, the effect of different cement types on concrete sulfate resistance was investigated. This included three concrete classes, namely, low strength concrete, medium strength concrete, and high strength concrete. Blast furnace cement (BFC), sulfate resisting Portland cement (CEM I-SR5), and ordinary Portland cement (OPC) were used in a total of eighteen concrete mixes. Three binder contents of 250 kg/m3, 350 kg/m3, and 450 kg/m3 and a constant silica fume (SF) content were applied in this experimental study. The water/binder (w/b) ratio was varied between 0.4 and 0.8. Concrete specimens were immersed in highly severe effective sodium sulfate solutions (10,000 ppm) for 180 days after standard curing for 28 days. The fresh concrete performance was evaluated through a slump test to attain proper workability. Concrete compressive strength and mass change at 28 days and 180 days were measured before and after immersion in the solution to evaluate the long-term effect of sulfate attack on the proposed concrete durability. Scanning electron microscopy (SEM) analysis was conducted to study the concrete microstructure and its deterioration stages. The obtained results revealed that BFC cement has the best resistance to aggressive sulfate attacks. The strength deterioration of BFC cement was 3.5% with w/b of 0.4 and it increased to about 7.8% when increasing the w/b ratio to 0.6, which are comparable to other types of cement used. The findings of this research confirmed that the quality of concrete, specifically its composition of low permeability, is the best and recommended protection against sulfate attack.