Dans les années 1870, le marchand Vasileios Melas acheta le terrain entouré des rues Aiolou, Kratinou, Streit et Sofokleous, juste en face de Kotzia ou place de l’Hôtel de Ville.
Melas a confié à l’architecte Ziller l’étude architecturale pour la construction d’une magnifique maison à étage avec sous-sol. Tous les éléments décoratifs utilisés par l’architecte, ainsi que le volume du bâtiment, lui ont conféré le titre informel de bâtiment privé le plus grand et le plus cher de l’époque.
Après la mort de Melas et de son épouse, selon son testament, fut officiellement fondée (1893) la Chambre des Enfants de Melas, qui gère depuis lors la fondation. Le bâtiment abritait la Bourse d’Athènes et le Club athénien à la fin du XIXe siècle.
En 1897, un incendie causa d’importants dégâts au bâtiment, qui fut restauré deux ans plus tard par l’ingénieur Petros Protopapadakis. Entre 1909 et 1932, un troisième étage fut ajouté sur la base d’une étude de l’architecte Oikonomou et de 1900 à 1973, le bâtiment abrita la poste centrale d’Athènes.
Il a ensuite été considéré comme conservé et loué par la Banque nationale qui, en consultation avec la Chambre des enfants de Mela, a procédé à la restauration du bâtiment dans sa forme originale, en démolissant l’étage supplémentaire, selon une étude de l’architecte Vlachopoulos.