Exposure of buildings to fire is one of the unexpected events during the life of the structure. The heat from the fire can reduce the strength of structural members, and these damaged members need to be strengthened. Repair and strengthening of concrete members by fiber-reinforced polymer (FRP) composites has been one of the most popular methods in recent years and can be used in fire-damaged concrete members. In this paper, in order to provide further data and information about the behavior of post-heated circular concrete columns confined with FRP composites, 30 cylindrical concrete specimens were prepared and subjected under four exposure temperatures of 300, 500, 700, and 900. Then, specimens were repaired by carbon fiber reinforced polymer composites and tested under axial compression. Results indicate that heating causes the color change, cracks, and weight loss of concrete. Also, with the increase of heating temperature, the shape of stress–strain curve of FRP-retrofitted specimens will change. Therefore, the main parts of the stress–strain curve such as ultimate stress and strain and the elastic modulus will change. Thus, a new stress–strain model is proposed for post-heated circular concrete columns confined by FRP composites. Results indicate that the proposed model is in a good agreement with the experimental data.