Замок был построен в конце XII века и первоначально включал в себя только дозорную башню. В начале XIII века Чиллингем перешёл в собственность семьи Грей. В 1298 году, во время кампании против Уильяма Уоллеса, замок посетил король Эдуард I Длинноногий. Он ночевал на последнем уровне башни, в помещении, где специально для короля сделали в стенах окна. С тех пор это помещение носит название Комната Эдуарда I.В Средневековье местоположение Чиллингема имело важное стратегическое значение: он располагался на границе двух противоборствующих наций, поэтому в замке часто останавливались отряды английских войск, которые следовали в Шотландию. Шотландцы в свою очередь не менее часто совершали набеги на замок.В 1617 году в замке останавливался Яков VI, король Англии и Шотландии, объезжавший оба королевства. После вступления Якова VI на престол, политическая ситуация между странами наладилась, в результате чего отпала необходимость защищать границы. Чиллингем постепенно превратился из военной цита