High Quality Content by WIKIPEDIA articles! HMS Leeds Castle (P258) was a Castle-class patrol ship built by Hall, Russell Company of Aberdeen, Scotland for the 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 commanded by Lieutenant-Commander Colin Hamilton.