It has been shown that Concrete increases in strength with age after setting. The strength at a particular age can be further increased by suitable curing of the concrete while it is maturing. Such curing comprises the application of heat and/or the preservation of moisture within the concrete. In this research work, an attempt has been made to study the influence of elevated curing temperature on mechanical properties of concrete. Mechanical properties such as comprehensive strength and pullout strength were investigated. Concrete Specimens were cured under three different temperatures and curing age 300C, 600C and 1000C and 7, 14 and 28 days respectively. Compression test and pull out test were conducted on concrete cubes. The results showed strong positive relationship with correlation coefficient 0.779 between number of days and strength of concrete and the P–value 0.004 implies that the relationship is significant at 5% level while the coefficient of Determination (COD) indicates that number of days have 60.75% effect on strength of concrete. Correlation coefficient 0.932 with a P-value 0.013 and COD of 86.79% indicate that temperature has a very strong effect on strength of concrete. The regression analysis showed a unit increase in temperature will lead to 0.062 N/mm2 increase in the strength of concrete. However the rate of concrete strength at the increase in temperature is lower than the increase in number of days, this implies a tendency for concrete to be weak in future with increase in temperature especially above boiling point.