Fortaleza construida en un pronunciado afloramiento rocoso sobre el río Tyne. Enrique I entregó la baronía de Prudhoe a Robert d'Umfraville después del año 1100, quien construyó un nuevo castillo sobre un edificio preexistente. Odinel d'Umfraville, quien sucedió a su padre en 1145, se crió en la residencia del conde Enrique, padre del rey escocés Guillermo el León. Odinel desestimó la lealtad a Escocia y apoyó al rey inglés Enrique II cuando Guillermo el León invadió el norte de Inglaterra en el año 1173-1174. En 1173 y en 1174 el rey de Escocia sitió Prudhoe, aunque no cosechó éxito en ninguno de sus intentos. Odinel y sus hombres consiguieron finalmente atrapar a Guillermo a las afueras de Alnwick, donde el León se vio obligado a firmar el Tratado de Falaise, donde reconocía a Enrique como señor de Escocia.