V polovici 13. storočia tu postavili pravdepodobne na mieste dreveného hrádku murovaný hrad, ktorý sa prvý raz písomne spomína v roku 1267, keď ho kráľ Belo IV. prevzal od Mika Balaša výmenou za Žilinu, Varín a Sučany a stal sa kráľovským majetkom. V roku 1298 hrad patril k územiu Matúša Čáka Trenčianskeho, po ňom sa dostal do rúk magistra Donča, v 14. storočí panovníka Karola Róberta, neskôr ďalších významných šľachticov, napríklad komorského grófa Leopolda, Stibora zo Stiboríc a iných.