The Melidoni-Cave is situated on the hillside of the Kouloukona at the height of 220 m. While investigating the "Hall of Heroes" in 1987-1988, a thick neolithic stratum was found in section B beneath Middle and Early Minoan strata. Further investigations took place in 1992.