Vrilissia was part of the municipality of Chalandri until 1949, when it became a separate community. It became a municipality in 1990. The suburb experienced rapid development during 2004 as a result of city improvements for the Athens Olympic Games, with the city's peripheral road circuit completed, works of the city's regeneration, widening of the central avenue and diverting of the inner traffic. After long-lasting conflicts, the Naval Base region was transferred to the municipality with an official ceremony, while many small parks were created in each neighbourhood.