It was stolen from a secure locker in the changing rooms of a gym at a hotel between 3pm and 6pm on Monday 18 February 2013.
The Rolex Sea Dweller, which has a black face and bezel and a silver bracelet, is valued at around £8,000.
The thieves also stole a Halifax bank card.
PC David Minto, of Harrogate Safer Neighbourhood Team, said:
This is a highly distinctive watch, which will draw people’s attention. I ask anyone who may be offered it for sale to contact the police or Crimestoppers straight away.
Anyone who can help with this enquiry is asked to contact Harrogate police station on 101, select option 2 and ask for David Minto. Alternatively information can be emailed to email@example.com.
Or call Crimestoppers anonymously on 0800 555 111 quoting reference number 12130027818.