Tattershall Castle kan føres tilbage til enten en stenborg eller en befæstet herregård opført af Robert de Tattershall i 1231.[1] Den blev genopført i mursten og udvidet af Ralph Cromwell, 3. Baron Cromwell, Treasurer of England, mellem 1430 og 1450.[1] Der blev brugt omkring 700.000 mursten til byggeriet, og den er blevet beskrevet som "det flotteste eksempel på middelalderligt murearbejde i England".[2]