High-quality preschool buildings are crucial for pedagogy. This paper explores and proposes improvements to the ‘building as a whole’ quality of 26 Malaysian public preschools in Klang Valley. Five aspects (image and scale, circulation, common core of shared facilities, indoor environmental quality, safety, and security) were assessed with the Children’s Physical Environment Rating Scale. The average ‘building as a whole’ quality is rated ‘Good’ and none were rated ‘Excellent’ nor ‘Poor’. However, the ‘common core of shared facilities’ aspect was only rated ‘Fair’ in most preschools. Recommendations are hoped to guide stakeholders to ensure better preschools in Malaysia.