Der Maria Callas Park wurde auf dem Gelände des Marinestützpunktes von Vrilissia auf einer Fläche von 52 Hektar am Fuße des Berges Pendeli angelegt, welcher 1958 per königlichem Dekret enteignet wurde um als „Lager für nationale Altertümer“ der griechischen Marine (Ministerium für nationale Verteidigung) zu dienen. Diese Landfläche wurde für die Einrichtung einer Kommunikationsbasis genutzt, die mit dem benachbarten amerikanischen Stützpunkt von Nea Makri in Verbindung stand.
Seit 1987, als der Bebauungsplan des Gebiets genehmigt wird und diesen Block zu „Grünfläche und Gebiet für sanfte Sportarten“ ernannte, wurde dies von der Stadtgemeinde in Anspruch genommen, von der es auch übernommen wurde um ihn dann in den Maria Callas Park umwandelt zu werden. Es handelt sich um der größten städtischen Grün- und Erholungfläche, einen Gebiet für Sportaktivitäten und einen Treffpunkt zum sozialen Austausch für Einwohner und Besucher des Gebiets. Im Parkgebiet gibt es einen kleinen künstlichen See, einen Skatepark für Jugendliche und Gehwege, während rund um den umzäunten Bereich für Parkplätze und Nebenstraßen gesorgt wurde. In den Park wird auch, zwar nicht regelmäßig und unter Verantwortung der Stadtgemeinde Vrillisia, ein Sommerkino mit kostenlosem Eintritt betrieben.