This study investigates the effect of different types of local coarse aggregate, available in Saudi Arabia, on the strength of high-strength concrete. The utilized coarse aggregates are basalt and two different aggregates of limestone, denoted as limestone 1 and limestone 2. The results of 7 and 28 days compressive strength with different percentages of Micro Silica (MS) (i.e. range from 0 to 10%) show that the compressive strength of high strength concrete (HSC) is influenced by the type of coarse aggregate. Limestone 2 reaches the highest compressive strength followed by the types limestone 1 and then basalt. Properties of coarse aggregate influence the compressive strength of HSC, such as impact value (AIV), and texture. Also, the impact value variation between saturated surface dry (SSD) and dry conditions of the coarse aggregate affect significantly the compressive strength of HSC.