The use of waste concrete can resolve the environmental pollution and shortage of natural aggregate. However, recycled aggregate includes substantial amount of cement paste. So, these aggregates are more porous, and less resistant to mechanical actions than natural aggregates. So, recently, the new manufacture processes of high quality recycled aggregates were suggested such as heating and solving to acid liquid. But the method of solving to acid liquid is not economical and produces additional environmental pollution. In this paper, for the purpose of manufacture of high quality recycled aggregates, the heating processes was added to the existing process of recycled aggregates. To find the optimum process, the experiment was performed by using the method of statistical experiment design, and the heating temperatures(4 levels : 300, 450, 600 and $750^{circ}C$) and heating times(4 levels : 5, 20, 40, 60 minute) were main experimental variables. By the test results, the optimum manufacturing condition of coarse recycled aggregate was $600^{circ}C$ and 40 minute, and for the fine recycled aggregate, a little heating made a satisfaction to the KS standard quality code.