This article aims to describe a methodology to design RC building frames based on a multiobjective simulated annealing (MOSA) algorithm applied to four objective functions, namely, the economic cost, the constructability, the environmental impact, and the overall safety of RC framed structures. The evaluation of solutions follows the Spanish Code for structural concrete. The methodology was applied to a symmetrical building frame with two bays and four floors. This example has 77 design variables. Pareto results of the MOSA algorithm indicate that more practical, more constructable, more sustainable, and safer solutions than the lowest cost solution are available at a cost increment acceptable in practice. Results N-s-SMOSA1 and N-s-SMOSA2 of the cost versus constructability Pareto front are finally recommended because they are especially good in terms of cost, constructability, and environmental impact. Further, the methodology proposed will help structural engineers to enhance their designs of building frames.