The construction sector has a large impact on the environment, be it climate change, biodiversity loss or resources depletion. Part of those impacts comes from construction materials, and more specifically, concrete and steel building structures. Early-stage design tools including environmental damage assessment are therefore required to achieve sustainable construction practices. This article presents a parametric approach aiming at studying the influence of early-stage structural parameters on the environmental impacts of a structure. The developed methodology combines parametric structural design with a multicriteria cradle-to-grave Life Cycle Assessment, applied to typical housing structures such as grid based beam column structures with a central core for lateral stability. Results show that span, number of levels and materials greatly influence the environmental impacts of considered structures. Climate change scores per floor area range from 80 kgCO2/m2 for short span timber structure to 215 kgCO2/m2 for long span steel buildings with few levels. Beams and slabs have the largest contribution in such impacts. Changing the production processes of materials is a way to reduce greenhouse gas emissions. However, decarbonizing steel production processes or reducing the cement content of concrete participate in burdenshifting with increased scores in several impact categories, such as carcinogenic toxicity or ozone depletion.