This paper presents the results of an investigation on the influence of aggregate and binding material type on the mechanical properties of hardened concrete. To perform this investigation, four different types of coarse aggregate (Brick Aggregate, Recycled Brick Aggregate, Black Stone and Shingles) and eight types of binding material [Ordinary Portland Cement (OPC), CEM Type II B-M, CEM Type II B-M-SL, 40% OPC – 60% Slag CEM IIIA, 80% OPC – 20% Slag(CEM II/A-S), 70% OPC – 30% Slag(CEM II/B-S), 30% OPC –70% Slag(CEM-IIIB), 15% OPC –85% Slag(CEM-IIIC)] have been used. Aggregates were collected and prepared according to grading requirements of ASTM C33-03. Several tests as specific gravity, absorption capacity, unit weight and abrasion resistance were performed for coarse aggregate. Cylindrical concrete specimens of diameter 100 mm and length 200 mm were made with different W/C ratio (0.45 and 0.5) and cement content (340 kg/m3 and 400 kg/m3). A total of 42 different cases were considered for testing. The specimens were tested for compressive strength, stress-strain curve and Young’s modulus at the age of 28 days. Non-destructive test as Ultrasonic Pulse Velocity (UPV) were also performed. To conduct UPV test Portable Ultrasonic Non-destructive Digital Indicating Tester (PUNDIT) were used. The major objective of this study was to investigate the mechanical characteristics of concrete for different types of aggregate and binding materials. The significance of those results is discussed here.