Ladbrokes, 75 George Street
It also has a mobile phone kiosk attached.
According to Google Street View, it's been there since at least August 2008 (though the mobile phone kiosk possibly wasn't there then).
Existence last checked in December 2019.
OS X co-ord: 532687 OS Y co-ord: 165661 (Latitude: 51.375032 Longitude: -0.096610)