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 January 2017.
OS X co-ord: 532687 OS Y co-ord: 165661 (Latitude: 51.374507 Longitude: -0.095031)