1120年间,亨利一世怀疑当时华威郡的2世伯爵Roger de Beaumont对他不能效忠,于是就令Geoffrey de Clinton在距离Roger de Beaumont伯爵住所华威城堡(Warwick Castle)5英里处修建了凯尼尔沃思城堡。并任命Geoffrey de Clinton为华威郡的sheriff (治安长官)来牵制Roger de Beaumont伯爵。
尽管王室花费了大量金钱来不断扩建和加固城堡,亨利三世于1244将城堡赠予了莱斯特的Simon de Montfort伯爵。大概20年之后,Simon de Montfort伯爵作为第二次Barons内战中领导者来反抗亨利三世。伯爵还把这个城堡当做指挥中心。这次内战中,亨利三世的继承人爱德华王子——也就是后来长腿爱德华一世——也曾经被囚禁在这个城堡。