In April 1241 a Mongol army destroyed the royal army of Hungary at the river Slaná, and for a year the kingdom had almost nothing that could stop cavalry. What did stop them, wherever it existed, was stone. King Béla IV spent the rest of his reign pushing his lords to build stone castles, and a chain of them grew along the western frontier from Bratislava up towards Žilina — Červený Kameň became one of the links. Sources disagree about whether a stone castle already stood here when the Mongols came (one old tradition credits a king's daughter, Constance, with building it in 1240) or whether it belongs to the wave that followed; what they agree on is that by the middle of the thirteenth century there was stone on this hill. Even the name Red Stone is old, and nobody can explain it with certainty.V apríli 1241 rozdrvilo mongolské vojsko uhorskú kráľovskú armádu pri rieke Slanej a kráľovstvo zrazu nemalo takmer nič, čo by jazdu zastavilo. Zastavil ju len kameň — všade tam, kde nejaký stál. Belo IV. potom celé roky tlačil na svojich veľmožov, aby stavali kamenné hrady, a pozdĺž západnej hranice vyrástla ich reťaz od Bratislavy až k Žiline; Červený Kameň sa stal jedným z jej ohniviek. Pramene sa nezhodujú, či tu kamenný hrad stál už pred vpádom (stará tradícia pripisuje jeho postavenie kráľovskej dcére Konštancii k roku 1240), alebo patrí až do vlny, ktorá prišla po ňom — zhodujú sa však na tom, že v polovici 13. storočia už na tomto kopci kameň stál. Aj meno Červený Kameň je staré a nikto ho nevie s istotou vysvetliť.
