始建年份已不可考证。1278年，利兹城堡的主人利伯恩爵士将城堡赠予当时的英格兰国王爱德华一世，从此成为英王室之物。爱德华一世将此城堡转赠王后埃莉诺，其后的200年期间，分别有另外五位王后居于利兹城堡，她们分别是爱德华二世的伊莎贝拉、爱德华三世的菲莉琶、亨利四世的玛格丽特（Mary de Bohun）、亨利五世的凯瑟琳（Catherine of Valois）及亨利八世的废后凯瑟琳。利兹城堡自亨利八世后为私人所有，直到1980年代才正式对外开放