HMS Leeds Castle (P258)

HMS "Leeds Castle" (P258) was a Castle-class patrol ship built by Hall Russell & Company of Aberdeen, Scotland for the British Royal Navy. She was launched in October 1980 and commissioned the following August. She was involved in the 1982 Falklands War, operating between the British territories of Ascension Island, South Georgia, and the Falkland Islands as a despatch vessel.

Since that conflict, the "Leeds Castle" spent much time performing fishery protection duties around the United Kingdom, as-well as being used as a guard ship in the Falkland Islands. In 2000, "Leeds Castle" underwent an eight-month refit, returning to the fleet in early 2001.

On August 8 2005 she returned for the final time to her home base of Portsmouth to be decommissioned after a 24-year career having finished her final deployment as a patrol vessel based in the Falkland Islands. She was relieved in that role by her sister ship HMS "Dumbarton Castle" (commissioned in 1982) which served in that role until being replaced in 2007 by the new HMS "Clyde".