In this study, the effect of colloidal nano-silica replacing a fraction of cement and recycled concrete fine aggregate replacing natural sand on the post-fire mechanical features and durability of concrete was explored. To achieve this goal, 189 concrete samples were manufactured in total, with key variables being the volume of fine aggregate at 0, 50, and 100% replacing natural fine aggregate, the volume of nano-silica at 1.5, 3, 4.5, and 6% replacing the cement weight, and the exposure temperature at 20, 300, and 600 °C. Parameters selected for consideration in the concretes consisted of compressive capacity, splitting tensile capacity, elastic modulus, ultrasonic pulse velocity (UPV), and weight loss. Furthermore, using scanning electron microscopy (SEM) imaging, the microstructural condition of different sample groups was investigated. According to the findings, as the content of the recycled fine aggregate (RFA) replacing natural fine aggregate increased, the compressive capacity of the unheated and heated concretes declined, and the rate of this drop became greater as the replacement volume increased. On the other hand, the presence of the nano-silica and an increase in its content replacing the cement content in recycled aggregate concrete improved the compressive strength relative to the reference concrete for all the exposure temperatures, with the greatest improvement for the replacement percentage of 4.5%. In addition, the heat-induced compressive capacity drop was more pronounced at higher replacement levels of nano-silica. With a rise in the exposure temperature of the samples with only the recycled fine aggregate, fewer microcracks formed compared with the samples containing both recycled fine aggregate and nano-silica. The maximum weight loss occurred in the recycled sample containing the highest contents of nano-silica and recycled aggregate. Afterward, it was attempted to estimate the mechanical features of concrete by developing several empirical formulas as a function of temperature and volume fractions of recycled fine aggregate and nano-silica. These formulas were evaluated against the test data of this study and others, which showed an acceptable correlation. Finally, the findings of the tests were evaluated against the predictions of ACI 216, EN 1994–1-2, EN 1992–1-2, and ASCE.