Ο φέρων οργανισμός του κτιρίου είναι λιθοδομή και της στέγης ξύλινος.

Η οικία Παύλου Μελά στην Κηφισιά αποτελεί χαρακτηριστικό δείγμα εξοχικής κατοικίας στα τέλη του 19ου αιώνα. Κτίστηκε το 1897 στο Στροφύλι, στη σημερινή οδό Τατοΐου αρ. 50. Τα πρώτα σχέδια κατασκευής της σχεδιάστηκαν από τον Παύλο Μελά και τροποποιήθηκαν στην πορεία. Η οικία αποτέλεσε για εννέα χρόνια τόπο διακοπών του Παύλου και της Ναταλίας Μελά και των παιδιών τους, Μίκη και Ζωής. Στα χρόνια που ακολούθησαν, το σπίτι κατοικήθηκε από τη σύζυγό του Ναταλία Δραγούμη και έπειτα από την κόρη τους Ζωή Μελά-Ιωαννίδη, για να περάσει αργότερα στην εγγονή τους Ναταλία Ιωαννίδη. Η τελευταία προχώρησε στη δωρεά της οικίας στο Υπουργείο Εθνικής Άμυνας τον Φεβρουάριο του 2020. Η οικία είχε χαρακτηριστεί «διατηρητέο κτίριο» από το Υπουργείο Περιβάλλοντος, το 1982, και «ιστορικό νεότερο διατηρητέο μνημείο» το 2009 από τον Υπουργό Πολιτισμού Αντώνη Σαμαρά, ενώ το 2012, επί πρωθυπουργίας του, το Υπουργείο Πολιτισμού προχώρησε σε εργασίες στερέωσης του ξύλινου διακόσμου. Με την αποδοχή της δωρεάς, τον Φεβρουάριο του 2020, από το Υπουργείο Εθνικής Άμυνας, ξεκίνησαν και ολοκληρώθηκαν, τον Σεπτέμβριο του 2020, οι εργασίες πλήρους αποκατάστασης της οικίας με την ευγενική δωρεά της Αστικής μη Κερδοσκοπικής Εταιρίας Δράμας «ΚΥΚΛΩΨ» και την υπηρεσιακή συνδρομή των Υπουργείων Πολιτισμού και Αθλητισμού, και Οικονομικών. Μετά την ολοκλήρωση των εργασιών και τα εγκαίνια, τον Οκτώβριο του 2020, η οικία παραδόθηκε στη Στρατιωτική Σχολή Ευελπίδων, απόφοιτος της οποίας ήταν ο Παύλος Μελάς, με αποστολή της τη διαφύλαξη και την προώθηση της ιστορίας και του πολιτισμού.