I was curious to see if I could find out from looking at past Google Maps images, but as far back as Nov. 2007 the Subway was there and the other side was a Billy Dee's. Some time between Dec. 2021 and April 2023, the blue side of the building was painted to be the same color as the Subway side. Side note, it's impressive I was able to find the location just from reverse image searching the picture!