L'Église orthodoxe grecque a refusé de relocaliser l'église de "Agia Dynami" (pouvoir sacré) pendant l'expansion urbaine de la ville. Le ministère de l'Éducation nationale et des affaires religieuses a donc dû composer avec.
Dans les années 1950, la ville d’Athènes connaît une période de croissance urbaine rapide. Le gouvernement municipal commence donc à développer ses infrastructures pour répondre aux besoins d’une population en plein essor et de nouveaux bâtiments ministériels sont créés dans le centre-ville d’Athènes. Une parcelle idéale est d’ailleurs sélectionnée pour ériger le nouveau siège du ministère de l’Éducation nationale et des affaires religieuses. Il s’agit d’un terrain situé juste derrière la célèbre place Syntagma, peuplée de quelques magasins et d’une petite église du XVIe siècle dédiée à la Vierge, facilement déplaçable.