There are huge amounts of emissions associated with construction industry during its different stages from cradle till building demolition. This study presents a methodology that integrates multi-objective optimization and multi-criteria decision making (MCDM) in order to enable construction decision-makers to select the most sustainable construction alternatives. Four objectives functions are investigated, which are: construction time, lifecycle cost, environmental impact and primary energy in order to construct the Pareto front. A novel hybrid MCDM is designed based on seven multi-criteria decision making techniques to select the best solution among the set of the Pareto optimal solutions. Sensitivity analysis is performed in order to determine the most sensitive attribute and construction stages that influence environmental emissions. The analysis illustrates that WSM, COPRAS and TOPSIS provided the best rankings of the alternatives, primary energy is the most sensitive attribute for different MCDM methods. Moreover, PROMETHEE II is the most robust MCDM method.