Το Μέγαρο Φυτάκη είναι το πρώτο πολυώροφο κτήριο στην πόλη με διαμερίσματα κατοικιών, κτισμένο στα 1926-1930, με αξιόλογα νεοκλασικά στοιχεία στις όψεις. Αποτελεί αντιπροσωπευτικό παράδειγμα πολυκατοικίας της περιόδου του μεσοπολέμου και σημείο αναφοράς για την πολεοδομική εξέλιξη του Ηρακλείου. Αποτελείται από ισόγειο και τέσσερις ορόφους. Η φέρουσα κατασκευή του κτιρίου είναι από οπλισμένο σκυρόδεμα. Τα νεοκλασικίζοντα εξωτερικά μορφολογικά στοιχεία (αρχιτεκτονικές προεξοχές, γείσα, πεσσοί, κιγκλιδώματα εισόδων και εξωστών) και η σχέση των ανοιγμάτων στις όψεις συνθέτουν ένα μοναδικό στην πόλη του Ηρακλείου αρχιτεκτόνημα. Μοναδικές στις λεπτομέρειές του είναι οι ξύλινες εξώπορτες των καταστημάτων στο ισόγειο οι οποίες είναι διακοσμημένες με ψευδοπαραστάσεις με ραβδώσεις και χειροποίητα σκαλίσματα. Στο εσωτερικό του κτηρίου υπάρχουν δύο μεγάλοι φωταγωγοί. Οι περισσότεροι εσωτερικοί μη φέροντες τοίχοι έχουν κατεδαφισθεί, όμως η στατική του επάρκεια είναι σε πολύ καλή κατάσταση. 'Ολα τα παραπάνω στοιχεία συνθέτουν την έννοια του έργου τέχνης και του ιστορικού διατηρητέου μνημείου.