Hrad postavili na ochranu staré cesty vedoucí Považím, nedaleko brodu, kde stará cesta procházela z pravého břehu na levý. Patřil Varinský panství a zpočátku se jmenoval Varín, vzpomíná se v roce 1267. Název Starý hrad dostal až po postavení Strečna, které převzalo jeho původní funkci. Poprvé se tak vzpomíná v roce 1384. Nejstarší částí hradu byla útočištná věž, která mohla vzniknout ještě v 13. století. Hrad tehdy patřil předkem Balassovcov, potom Matúši Čákovi av roce 1323 Zvolenskému županů Doncel. Později se dostal do královských rukou. V 14. století, kdy sídlil na hradě královský kapitán s posádkou, postavili některé obytné a hospodářské budovy. Od roku 1443 patřil většinou Pongrácovců kromě krátkých období, kdy se o hrad bojovalo, jako například v letech 1529-1553 v zemëpanské válce s Mikulášem pecky ze Sedlce. Pongrácovci zde bydleli až do 16. století, kdy si v Krasňanoch postavili pohodlný renesanční zámek a nepohodlný hrad opustili. Do začátku 18. století sídlili na hradě jeho strážci. Po jejich odchodu začal hrad postupně chátrat.