Nach der normannischen Eroberung Englands ließ Wilhelm der Eroberer im Jahre 1068 eine Burgmotte in Warwick zur Kontrolle über die Midlands errichten, als er weiter nach Norden vorrückte. Der Bau einer Burg in einer bereits bestehenden Siedlung konnte es erforderlich machen, auf dem geplanten Baugelände ältere Gebäude abzureißen. Im Fall von Warwick, der in der Erhebung von 1086 am wenigsten dokumentierten von den elf städtischen Burgen, wurden vier Häuser abgerissen, um Platz für den Bau der Burg zu schaffen. Wilhelm ernannte Henry de Beaumont, den Sohn einer mächtigen normannischen Familie, zum Burghauptmann. Im Jahr 1088 wurde Henry de Beaumont zum ersten Earl of Warwick ernannt. Er gründete bis zum Jahr 1119 die Kirche Allerheiligen in der Burganlage, die der Bischof von Worcester in den Jahren 1127–1128 wieder entfernte, weil er glaubte, dass die Burg ein ungeeigneter Ort für eine Kirche sei.