Low grade recycled aggregates obtained from a construction waste sorting facility were tested to assess the feasibility of using these in the production of concrete blocks. The characteristics of the sorted construction waste are significantly different from that of crushed concrete rubbles that are mostly derived from demolition waste streams. This is due to the presence of higher percentages of non-concrete components (e.g. >10% soil, brick, tiles etc.) in the sorted construction waste. In the study reported in this paper, three series of concrete block mixtures were prepared by using the low grade recycled aggregates to replace (i) natural coarse granite (10mm), and (ii) 0, 25, 50, 75 and 100% replacement levels of crushed stone fine (crushed natural granite <5mm) in the concrete blocks. Test results on properties such as density, compressive strength, transverse strength and drying shrinkage as well as strength reduction after exposure to 800 degrees C are presented below. The results show that the soil content in the recycled fine aggregate was an important factor in affecting the properties of the blocks produced and the mechanical strength deceased with increasing low grade recycled fine aggregate content. But the higher soil content in the recycled aggregates reduced the reduction of compressive strength of the blocks after exposure to high temperature due probably to the formation of a new crystalline phase. The results show that the low grade recycled aggregates obtained from the construction waste sorting facility has potential to be used as aggregates for making non-structural pre-cast concrete blocks.