Road Runners, 174 North End
Minicab firm next to West Croydon Station.
According to a photo on Flickr, it's been there since at least 1989. As of 2012, their website says they "were established over 30 years ago". A 2016 planning application for a lawful development certificate states that it's been there since 1985 (PDF).
See also a photo from December 2011.