Fästningen byggdes av kungens främsta ingenjör och var mer kostsam än något av kungens andra projekt. Efter kungens död fortsatte hans söner, först Richard och därefter John, byggandet av fästningen tills den blev Europas första koncentriska borg. Borgen belägrades av Prins Louis av Frankrike i början av 1200-talet. Louis var son till Philip II och anlände till England i ett försök att störta Kung John i det så kallade första baronkriget. Han angrep flera fästningar och tågade in i London. Han attackerade sedan Dover. Trots sina kraftfulla vapen stötte Prins Louis på starkt motstånd i flera led innan han ens kunde göra ett försök att anfalla borgen och möta dess trupper, ledda av Hubert de Burgh. Denna hårda kamp satte Dovers militära kraft på prov och utgången skulle bestämma den engelska kronans öde.