The Royal Navy destroyer HMS York is to be sold-off by the Ministry of Defence (MoD).
The MoD's Disposal Services Authority has put the ship and another Type 42 destroyer, HMS Edinburgh, up for sale on its website.
HMS York is affiliated to the city and its crew have regularly visited the region for parades and other events over the years.
The MoD said it was planning to sell the two vessels to another government.
HMS York entered service in 1985 and was deployed in the 2003 Iraq war.
In 2011 it supported operations during the revolution in Libya.
HMS Edinburgh also served in the 2003 Iraq war and underwent a £17.5m refit in 2010.
The ships are being sold as part of the Government's Strategic Defence Review announced in 2010, which will see the Royal Navy's surface fleet cut from 23 to 19 ships.