Die Höhle Melissani war bereits in der Antike bekannt, doch ihre wahre Bedeutung wurde erst 1951 bei Ausgrabungen von dem griechischen Höhlenforscher Giannis Petrochilos entdeckt. Er fand verschiedene Artefakte, die auf die Verehrung des Gott Pan und der Nymphen hindeuten.