Although a variety of analytically modeling approaches have been developed to simulate axial response of Fiber-Reinforced Polymer (FRP) confined concrete columns, little effort has been dedicated to the development of simple but robust predictive models for heat-damaged concrete columns with FRP confinement. This study aims to present a new unified strength model for predicting the peak compressive strength of FRP confined heat-damaged concrete with circular/square cross-section columns, applicable to both ambient and elevated temperature conditions. In order to achieve the highest level of reliability and predictive performance, a large database of experimental results available in the literature was assembled. In this model, the influences of column size, sectional non-circularity, and pre-existing thermal-induced damage in terms of confinement-induced improvements were considered in the model establishment based on regression analysis. The reliability of the developed model is demonstrated by simulating experimental counterparts and also comparing it to the predictive performance of existing strength models.