In this study, four full-scale reinforced concrete columns were built replacing 50% of natural coarse aggregates in concrete mix by recycled aggregates. Three of the columns were exposed to standard ISO-834 fire for 30, 60 or 90 minutes, while the reference specimen was not exposed. Sixty days after fire exposure, the columns were tested under constant axial load and reversed cyclic lateral displacements simulating earthquakes. Test results are evaluated in terms of lateral load capacity, ductility, stiffness and energy dissipation. In addition, an analytical study was conducted to predict the lateral load-displacement response of fire-damaged columns built with recycled aggregates.