A Late Minoantholos tomb has been discovered in the vicinity of Maleme. The tholos tomb, located on "Kafkala" hill, was accidentally revealed and then looted at the beginning of the 20th century. During World War IIa bomb caused the partial destruction of its roof and the backfill of the chamber. It is a significant funerary monument excavated in 1966 by the curator Mr. C. Davaras and partly restored in 1970. It dates back to the Late Minoan III A-B era. A corridor, 25.10m long and 1.60m wide, leads to the chamber. A step in the middle separates the dromos into two parts. The walls are coated with coarse stones, while a slim layer of reddish mortar covered its floor. There is a large lintel over the entrance to the chamber and a relieving triangle, open to the chamber and covered with a slab on the front. The stone threshold bears two sockets for the reception of pivots of a wooden gate. The chamber was finally blocked with a stone walling. The burial chamber, very carefully built with large porous stones, square in ground plan, should have ended in a pyramidal roof. Its floor consisted of pebbles knitted together with lime mortar, while parts of the walls were coated with ivory-coloured mortar. Just two seal stones have been preserved among the grave goods, one made of copper, the other made of agate, together with some pot fragments.
Maleme is best known as a landing site for Germanparatroopers invading Crete in 1941, at the start of the Battle of Crete during World War II. The paratroopers captured the airstrip, which was located just outside the town. Once captured, this airstrip allowed the Germans to airlift in the reinforcements needed to capture the rest of the island. Many of the paratroopers lost their lives in the attack and are buried in the German war cemetery located on a hill above Maleme. There is a Royal Air Force memorial to the airmen of 30 and 33 Squadrons who died during the battle. The memorial is located behind the roadside hedge between Maleme and Tavronitis overlooking the Iron Bridge across the Tavronitis River and the end of Maleme aerodrome.