This paper provides a novel and efficient approach for the simulation-based multi-criteria optimization of the building energy performance. In the current investigation, a multi-objective non-dominated sorting genetic algorithm (NSGA-II) is coupled with EnergyPlus building energy simulation program to obtain optimal solutions leads to increase the building energy performance. The main aim of this work is to explore the effect of some architectural parameters, including the building orientation, the window size and the overhang specifications on the building energy consumption in four major climatic regions of Iran, e.g. cold, mild, warm-dry, and warm-humid. In the optimization section, mono-criterion and bi-criteria optimization analyses of the annual cooling and lighting building energy demands are studied with the purpose of understanding the interactions between these objective functions. The results point out that the bi-criteria optimization of the test case model brings down the annual cooling energy consumption 55.8-76.4% in various climates. However, the annual lighting electricity demand increases 1-4.8%. As a result, the final optimum configuration leads to 23.8-42.2% decrease in the annual total building energy consumption. The results depict that the climate and the appropriate selection of the architectural parameters are very important and critical in reducing the building energy consumption. The proposed optimization methodology is a powerful and useful tool to achieve this goal and to facilitate decision-making in early phases of a building design in order to enhance its energy efficiency. (C) 2016 Elsevier B.V. All rights reserved.