Το όμορφο τριώροφο κτίριο της γωνίας Αγίας Σοφίας και Μακένζυ Κινγκ ανεγέρθηκε το 1925. Τα σχέδια εκπονήθηκαν από τον αρχιτέκτονα Ξενοφόντα Παιονίδη και πολιτικός μηχανικός ήταν ο Κ. Παπαδάκης.  Πριν περάσει το κτίριο στην ιδιοκτησία του Κωνσταντίνου Νεδέλκου, οι αρχικοί ιδιοκτήτες ήταν δύο έτσι ο αρχιτέκτονας σχεδίασε τη δημιουργία δύο πανομοιότυπων κατοικιών με δύο ανεξάτητα κλιμακοστάσια που οδηγούν στους ορόφους μέσα από μικρές στοές. Το γωνιακό τμήμα που προεξέχει ελαφρά και είναι πολυγωνικό στην κάτοψη, αποτελεί το πιο χαρακτηριστικό και διακοσμημένο κομμάτι του κτιρίου.

Η γενική οργάνωση και τα επιμέρους μορφολογικά χαρακτηριστικά του κτιρίου έχουν επηρεαστεί από τον νεοκλασικισμό, ωστόσο, δε λείπουν οι επιροές και από άλλες τάσεις που κυριαρχούν εκείνη την εποχή, που είναι ιδιαίτερα επηρεασμένη από τον εκλεκτικισμό.  Χαρακτηριστική είναι η οργάνωση των βοηθητικών χώρων στο  ανώγειο με σκοπό τη λειτουργικότητα του κτιρίου. Στη διακόσμηση του γωνιακού τμήματος κυριαρχούν οι μαίανδροι και τα φυτικά μοτίβα. Στους εξώστες υπάρχουν αξιόλογες σιδεριές που στηρίζονται σε καλά δουλεμένα φουρούσια με φυτικές ανάγλυφες διακοσμήσεις. Τα ανοίγματα του κάθε ορόφου βρίσκονται σε ίση απόσταση μεταξύ τους ενώ οι κορνίζες που τα πλαισιώνουν είναι διαφορετικές σε κάθε όροφο.

Σήμερα το κτίριο φαίνεται να μην κατοικείται ενώ στο ισόγειο λειτουργεί εμπορικό κατάστημα ρούχων. Όπως και να έχει, η παρουσία του και μόνο στο οπτικό μας πεδίο, ξεκουράζει τη ματιά μας  και κάνει πιο απολαυστική τη βόλτα μας ή τον καφέ που μπορεί να έχουμε επιλέξει να πιούμε στην Αγίας Σοφίας!