Mais que serait un phénomène naturel sans sa légende populaire ? Voici celle des Champignons de pierre.
Vivait en temps anciens un charbonnier qui s'appelait Radoul. Il vivait dans la forteresse de Perperkon et avait quatre filles, toutes très belles et très gentilles. Il faisait chaud cette année et les puits de Perperikon manquaient d'eau. Pour cela, un matin, les quatre filles de Radoul prirent chacune un seau et allèrent chercher de l'eau loin en dehors de Perperikon, dans la campagne environnante.
Au détour d'une colline elles virent une armée d'envahisseurs en approche. Effrayées, elles coururent vite à la forteresse pour prévenir les habitants. Malgré cela, dans la bataille dure qui s'engagea, la forteresse tomba et les survivants furent constitués prisonniers.
Les jeunes femmes furent mises à part et emmenées chez le commandant qui avait dressé sa tente près de l'actuel village de Béli Plast. Il allait choisir les plus belles pour soi, les autres allaient être vendues comme esclaves. Mais à leur vue, ébahi par leur beauté, le commandant laissa tomber son épée par terre. L'une des filles de Radoul se jeta alors sur lui, les autres femmes prirent tout ce qu'elles purent attraper et le jetèrent sur les gardes. Dans la tumulte les chevaux prirent peur, quelques cavaliers tombèrent de leur selle et les femmes s'enfuirent vers la forêt proche.
Les hommes se mirent à leur poursuite et au coucher du soleil ils réussirent à rattraper le groupe. Arrivé près d'une des filles de Radoul, un cavalier brandit son épée et d'un trait lui coupa la tête. Celle-ci à peine qu'elle touchât terre se transforma en champignon de pierre et le cavalier devint instantanément muet.
D'autres hommes se jetèrent sur les trois autres filles de Radoul mais sitôt les approchèrent-ils elles se transformèrent en champignons de pierre. Les soldats furent effrayés et laissèrent les autres femmes s'en aller. Un d'entre-eux essaya, cependant, de s'en saisir d'une mais se transforma lui-même aussitôt en rocher noir (isolé, visible toujours aujourd'hui sur le site).