Melissa era una ninfa hija de Melisso de Creta, y hermana de Amalteia . Juntamente con la hermana amamentara Zeus cuando ese aún era niño, en el Monte Ida. Melissa fue sacrificada por su padre a los Dioses, haciéndose así el primer sacrificio de la estirpe. El cuerpo de Melissa fuera, entonces, transformado en abelhas.
Se cuenta aún de una otra Melissa. Esa era sacerdotisa de Deméter y fue iniciada por la diosa en sus misterios. Las otras sacerdotisas quisieron que ella les revelara lo que había visto. Teniéndomelas Melissa se rechazado, fue despedazada por las compañeras. Como castigo Deméter envió una praga a la ciudad y del cuerpo de la muerta hizo nacer las abelhas.