In antiquity the area of Vrilissia formed part of the deme of Phlya, which covered the land spanning from Psychiko to Agia Paraskevi and mainly centered on what is now known as the Municipality of Chalandri.
Vrilissia was part of the municipality of Chalandri until 1949, when it became a separate community.