Podle rozlohy a výstavnosti hradu se dá usuzovat, že jej nevybudoval drobný šlechtic. Existence purkrabího nasvědčuje o nějakém významnějším držiteli, v literatuře se vyskytují názory, že se jednalo o hrad královský. Na počátku husitských válek, okolo roku 1420, přenechal císař Zikmund hrad Košťálov, město Třebenice a vesnice, původně patřící klášteru sv. Jiří na Pražském hradě, Kaplířům ze Sulevic, jmenovitě Janu Kaplíři. Roku 1422 byl hrad obléhán husity. Pak vzniklo větší panství, pro které byl Košťálov vojenskou oporou a Třebenice městským střediskem. Roku 1459 Kaplířové ztratili Třebenice. Ty získal Vilém z Illburka. Avšak Košťálov zůstal i nadále v držení rodu Kaplířů. Roku 1468 došlo k rozděleni panství Kaplířů mezi několik vnuků Jana Kaplíře, ovšem hrad zůstal v jejich společné péči - měl jim být všem stejně přístupný a hájit jej měli také společně.

V době, kdy držitelem hradu byl Dobeš Kaplíř, byly po roce 1500 spojeny statky Košťálov a Skalka. Později přestal hrad vyhovovat nárokům majitelů, kteří si z tohoto důvodu nechali postavit dvě tvrze v blízkosti vsi Košťálova. V drženi Kaplířů zůstal hrad Košťálov do roku 1611 a za třicetileté války byl již zcela pustý.

Na hrad se dá nejlépe dostat z obce Košťálov, ta je postavena kolem silničky, která vede do kopce a je slepá, silnice končí značkou zákaz vjezdu a v těchto místech se dá zaparkovat. Na hrad je nutné pokračovat ve směru silnice, ta se po par metrech zmeni v polni cestu a ta po dalsich par metrech v cestu pro pesi, cesta vede od znacky, za poslednima chatama se staci vpravo pres louku do kopce, cesta ústí na úzkou asfaltovou silničku, dá se jít po ní vlevo až k rozcestí pod hradem nebo vpravo a po asi 10ti metrech odbočit vlevo do lesa na modre znacenou cestu, ktera končí taktéž na rozcestí pod hradem. Celkem je to od auta na hrad asi 2 km.

Z hradu je skvělý výhled do kraje, jsou vidět blízké hrady Házmburk, Skalka, Oltářík, kopec Milešovka a okolní kopce Českého středohoří.