This paper investigates both fresh and hardened properties of concrete produced with different particle sizes of coarse aggregate (CA). The CAs with the maximum sizes (Dmax) of 25 mm, 19 mm, 15 mm, 12.5 mm, and 9.5 mm were used to produce concrete samples with a water-to-binder ratio of 0.4. The workability, fresh unit weight, compressive strength, and ultrasonic pulse velocity (UPV) of the concrete were tested. Additionally, some concrete samples were fully immersed in 5% sodium sulfate solution in order to assess the performance of the concrete under sulfate attack condition. The experimental results show that the workability of fresh concrete increased with increasing the particle size of CA used, while the particle size of CA insignificantly affected to the unit weight of fresh concrete mixtures. The concrete mixture produced with Dmax of 12.5 mm obtained the highest compressive strength and UPV values in comparison with those of other mixtures. This study also found that the compressive strength values of concrete samples that fully immersed in sulfate solution reduced about 15% as compared with those of the concrete samples cured in lime-saturated water. All of the concrete samples prepared for this investigation exhibited good durability performance with ultrasonic pulse velocity values of above 4300 m/s. Test results also indicated that the concrete properties can be enhanced if the CA sizes were appropriately selected.