Το Μάλεμε είναι ένα από ιστορικότερα μέρη της Ελλάδας, καθώς το αεροδρόμιο που βρίσκεται εκεί ήταν το σημείο προσγείωσης των Γερμανών αλεξιπτωτιστών, κατά τη Μάχη της Κρήτης το Μάιο του 1941. Οι Γερμανοί, αν και συνάντησαν ηρωική αντίσταση από τον πληθυσμό του νησιού, και τις συμμαχικές δυνάμεις, κατάφεραν τελικά να καταλάβουν το αεροδρόμιο μετά από πολλές απώλειες. Έτσι μπόρεσαν να προσγειώσουν ενισχύσεις και να ανοίξουν το δρόμο για την κατάληψη της Κρήτης.
Η ηρωική στάση των Κρητικών, οι οποίοι μόνο με μαγκούρες, πέτρες και μαχαίρια, έφεραν τεράστιο πλήγμα στις πιο επίλεκτες μονάδες του γερμανικού στρατού, στους αλεξιπτωτιστές του, ανάγκασε τον ίδιο το Χίτλερ να κλίνει το γόνυ στον πατριωτισμό τους. Ήταν η πρώτη φορά στην ιστορία του Β’ Παγκόσμιου Πολέμου που τα γερμανικά στρατεύματα αντιμετώπισαν σθεναρή αντίσταση από το πληθυσμό του νησιού, αλλά και η πρώτη και τελευταία μεγάλη αεροπορική επιδρομή στην ιστορία.
Οι 4465 Γερμανοί, οι περισσότεροι αλεξιπτωτιστές, που έχασαν τη ζωή τους κατά τη Μάχη της Κρήτης είναι θαμμένοι στο Γερμανικό Στρατιωτικό Νεκροταφείο Μάλεμε (Deutschen Soldatenfriedhof in Maleme). Είναι το ένα από τα δύο Γερμανικά στρατιωτικά νεκροταφεία της Ελλάδας, καθώς υπάρχει κι άλλο ένα στο Διόνυσο Αττικής.
Το Νεκροταφείο ιδρύθηκε το 1974 από τον πρώην Γερμανό διοικητή Gericke. Η φροντίδα του κοιμητηρίου γίνεται από τον Σύνδεσμο Φροντίδας Γερμανικών Τάφων Πολέμου (Volksbund Deutsche Kriegsgraberfursorge e.V.), έναν ιδιωτικό σύλλογο με έδρα το Κάσσελ, με εντολή της Γερμανικής Κυβέρνησης.
