Roadrunners, 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 planning application for a lawful development certificate (ref 16/02478/LE) states that it's been there since 1985.