Στη Mάχη της Kρήτης αποτέλεσε στόχο των γερμανών αλεξιπτωτιστών, που το κατέλαβαν ύστερα από σκληρές μάχες και έχοντας υποστεί πολλές απώλειες. Οι 4500 Γερμανοί αλεξιπτωτιστές που έχασαν τη ζωή τους είναι θαμμένοι στο Γερμανικό Νεκροταφείο του Μάλεμε. Έξω από το Μάλεμε, κοντά στη γέφυρα του Ταυρωνίτη Ποταμού, βρίσκεται επίσης το μνημείο των πεσόντων αεροπόρων της RAF που σκοτώθηκαν στη μάχη.
Η ιστορία του Μάλεμε χάνεται στα βάθη των αιώνων, όπως δείχνουν τα σχετικά αρχαιολογικά ευρήματα. Στη θέση Καυκάλες βόρεια του χωριού, έχει ανακαλυφθεί θολωτός τάφος υστερομινωικής εποχής από τον οποίο ανασύρθηκαν αρκετά όστρακα και δύο σφραγιδόλιθοι, ο ένας από χαλκό και ο άλλος από αχάτη με απεικόνιση ελαφιού.
KOΛYMΠI: Στις παραλίες της περιοχής.
