This was no baron’s stately home. Newcastle Castle is a grim reminder of royal authority where armies gathered, and criminals were imprisoned and executed. It is where the story of Newcastle began, the reason the city got its name and has the most commanding views over the city and the River Tyne.