Den første motte-and-baileyfæstning blev bygget i år 1068 efter den normanniske erobring af York. Borgen blev ødelagt af oprørere og en vikingehær i 1069, og York Castle blev genopbygget og forstærket med voldgrave og en kunstig sø. York Castle var en vigtig kongelig fæstning i Nordengland.