Kdo postavil hrad Košťálov, není známo. Stalo se tak ale někdy v průběhu 14. století. Poprvé se Košťálov připomíná r. 1372, kdy byl jeho purkrabím Aleš ze Slavětína. I tato zmínka je však do značné míry náhodná, protože onoho léta uhodil do hradního paláce blesk, který purkrabího Aleše a jeho manželku bezmála vyděsil. Jinak ale ani nevíme, kdo byl ve 14. století vlastníkem hradu. Možná (jeho zakladatelé?) Zajícové z Házmburka, kteří Košťálov někdy na prahu husitských válek přepustili Kaplířům ze Sulevic. R. 1422 hrad obléhalo husitské vojsko. V rukou Kaplířů Košťálov zůstal i po husitských válkách a v století následujícím. Jeho odlehlá poloha na vysokém kopci však způsobila, že si rozvětvený kaplířovský rod v 16. století postavil v podhradí dvě tvrze a o pevný hrad postupně ztratil zájem. Poté, co byl Adamu Kaplířovi ze Sulevic po Bílé hoře zkonfiskován majetek, se v soupisu Skaleckého panství uvádí i „vrch pustý zámek“, zvaný „Starý Košťálov“.