In the past decade, there has been an increasing recognition of the role of computational design optimization in early-stage performance-based architectural design exploration. However, it remains challenging for designers to apply such optimization-based design explorations in practice. To address this issue, this paper introduces a design tool, called EvoMass, and an associated design method that facilitates design exploration for building massing typologies in performance-based design tasks. EvoMass is capable of offering architects design options reflecting performance-related building massing typologies for the design task, without necessitating advanced computational design skills. More importantly, it can provide architects with insights into the underlying performance implications, thereby enhancing early-stage performance-based design exploration. EvoMass and its associated design method overcome the limitation in the conventional typology-first-optimization-second design procedure adopted by most existing tools, and it promotes a typology-oriented design exploration method of using computational optimization in performance-based architectural design. To demonstrate the efficacy of EvoMass, case studies derived from architectural design studio tasks, incorporating daylighting, solar exposure, and subjective design intents, and the result of a user survey are presented, which highlights how EvoMass and the performance-based design optimization and exploration can enable architects to achieve a more performance-aware design.