Ίχνη κατοίκησης κατά τους ελληνιστικούς και ρωμαϊκούς χρόνους καταδεικνύουν τη μακρόχρονη ιστορία της αρχαίας πόλης Μάλλα, που ξεκινά πριν από 2.500 χρόνια, όταν η αυτόνομη πόλη- κράτος ήταν μια ισχυρή πόλη, με δικό της νόμισμα, στρατεύματα και λατρευτικές θεότητες. Την περίοδο της Ενετοκρατίας καταγράφεται ως το μεγαλύτερο χωριό της επαρχίας της Ιεράπετρας. Σήμερα, έχει μετονομαστεί σε Μάλλες και παραμένει ένα πανέμορφο κεφαλοχώρι σε υψόμετρο 600 μ. με θέα στο Λυβικό, περιτριγυρισμένο από ελαιώνες, με την παραγωγή ελαιολάδου να αποτελεί τη βασική ενασχόληση των κατοίκων.

Μέσα στο χωριό αξίζουν την προσοχή σας, ο υστεροβυζαντινός ναός του Αγίου Νικολάου, με επιγραφή του 17ου αιώνα καθώς και ο καμαροσκέπαστος ναός της Παναγιάς της Μεσοχωρίτισσας, στο κέντρο του χωριού, με εικονογραφήσεις που περιλαμβάνουν ευαγγελικές σκηνές και σκηνές από το βίο της Παναγίας.

Είτε προς βορρά [Άγιο Νικόλαο, Σητεία], είτε προς νότο [Ιεράπετρα], οι Μάλλες εξυπηρετούν ως τοποθεσία, για ημερήσιες εκδρομές σε βουνό και θάλασσα, παραμένοντας, ωστόσο, μακριά από την έντονη τουριστική κίνηση.