On retrouve une origine mythologique du corail en Grèce antique.
Dans la mythologie grecque, Méduse est une gorgones (créatures malfaisante dont le regard a le pouvoir de pétrifier les personnes qui regarde). Au moment de la décapitation de Méduse par Persé, le sang qui coule de la tête de Méduse est changé en corail. Après avoir tué Méduse, Persée pris soin de poser la tête de Méduse face contre terre sur un lit d'algues afin d'éviter que son pouvoir n'atteigne personne. Le regard de la Gorgone est éternel même après avoir été tuée. Le regard de Méduse pétrifie alors les algues et les végétaux créant ainsi le corail.
Au Moyen-Age, le corail était considéré comme un talisman contre la sorcellerie. Le corail était également utilisé pour stopper les hémorragies et de détécter les poisons dans la nourriture.