One of the most critical challenges facing society today is climate change and thus the need to realize massive energy savings. Since buildings account for about 40% of global final energy use, energy efficient building climate control can have an important contribution. In this paper we develop and analyze a Stochastic Model Predictive Control (SMPC) strategy for building climate control that takes into account weather predictions to increase energy efficiency while respecting constraints resulting from desired occupant comfort. We investigate a bilinear model under stochastic uncertainty with probabilistic, time varying constraints. We report on the assessment of this control strategy in a large-scale simulation study where the control performance with different building variants and under different weather conditions is studied. For selected cases the SMPC approach is analyzed in detail and shown to significantly outperform current control practice.