Počiatky hradu Červený Kameň siahajú do prvej polovice 13. storočia. Jeho dejiny sa začali písať, keď česká kráľovná-vdova Konštancia Uhorská nechala pred rokom 1240 na svojich majetkoch postaviť hrad, ktorý sa stal známym pod menom Červený Kameň alebo tiež Bobrí hrad. Najskôr bol hrad kráľovským majetkom, neskôr sa ako jeho vlastníci vystriedali viaceré významné uhorské šľachtické rody, medzi inými i Matúš Čák Trenčiansky, páni zo Svätého Jura a Pezinka, Zápoľskí alebo Turzovci.Turzovci získali hrad spolu s panstvom do dedičnej držby od kráľovnej Márie Habsburskej, manželky uhorského kráľa Ľudovíta II.