Fortaleza construida por Esteban de Blois, obispo de Winchester, durante la primera mitad del siglo XII. Lo poco que se sabe sobre esta temprana edificación es que tenía una torre, muy probablemente de piedra, en la cima de una pronunciada mota. La torre fue demolida por orden de Enrique II en el año 1155, pero las excavaciones arqueológicas más recientes han descubierto los cimientos y base de la torre original en el centro de la mota. El castillo se reconstruyó a finales del XII y principios del XIII. La mota quedó totalmente rodeada por una fortificación circular y se levantó un muro cortina exterior. El espacio entre el muro de la fortificación y las colinas de la mota se rellenó durante el siglo XIII.