The metallurgical changes and micro defects after welding can influence the mechanical property, corrosion resistance and dimensional stability of the stainless steel wielding joints. It is necessary to explore an effective post-welded method to improve the service performance for stainless steel welding joints. Furthermore, the essential mechanism between microstructure changes and macro-property variation during this process needs deep reveal. Therefore, this paper aims at investigating the effects of different post-weld treatments including naturally aging, artificial aging and cryogenic treatment on the residual stress and mechanical properties of 304 stainless steel weldments. The microstructure evolution was also studied to reveal and establish the microstructure-performance relationship. The results showed that the distribution of residual stress was most uniform with lowest magnitude (decreased by up to 49%) after cryogenic treatment. At room temperature, weldments subjected to the three post treatments showed similar mechanical properties. At cryogenic temperature, cryogenic treatment exhibited an outstanding role on maintaining the mechanical properties of weldments. By contrast, the mechanical properties were obviously reduced by artificial aging. The transformation of δ-ferrite and the carbide precipitation in grain boundaries are the main reasons for the decrease of mechanical properties after artificially aging. Welding process was able to cause the transfer of the alloying elements and decrease the stability of austenite. Consequently, martensitic transformation can be induced during cryogenic treatment. The new formed martensite resulted in the refined microstructure and high mechanical properties of weldments, and also the release of residual stress after welding.