I keď hrad Červený Kameň založila kráľovná Konštancia, o jeho vzniku sa dlho tradovala legenda, podľa ktorej bol postavený na susednom vrchu, no víly ho preniesli. Dvanásť múdrych starcov sa až na jedného dohodlo, že najlepším miestom pre stavbu bude vrch Kukla. Nespokojenec oponoval, že na Kukle je sídlo zlých duchov, no nikto ho nebral vážne. Hneď na druhý deň po celodennej usilovnej práci sa robotníkom podarilo postaviť spodnú časť hradných múrov. V noci sa však zem ponorila do hlbokej tmy a hmly, len okolo hradu poletovali červenkasté svetielka. Boli to horské víly, ktoré po porade hrad preniesli na susedný vrch. Na druhý deň zavládlo zdesenie a jedenásti starci museli priznať svoju chybu. Ten, ktorého predtým neposlúchli, radil dostavať hrad na mieste, kde ho chcú mať víly. Tentoraz mudrci počúvli a hrad bol onedlho postavený. (mat)