This work aims to analyze the influence of the compressive strength of concrete columns in the design of a multi-floor building using the CAD/TQS computational tool. The strengths of the columns varied in increments of 5 MPa, from 35 MPa to 90 MPa, with a 35 MPa resistance in the remaining structural elements. Analyses of the horizontal deformability, stability parameters, and optimized sections, as well as quantities and cost of the main materials used (concrete, steel, and formwork), were performed. As a result, a 32% reduction to the total area of the columns was achieved; consequently, a reduction in material quantities and the total cost of the building was also achieved. Thus, greater durability was provided without major costs or loss in structural safety.