I don't know anything about Tires Unlimited other than that they sold used tires and were located in a very neat little building that was obviously once a service station.
It appears to be of an early '60s vintage, similar in some ways to the old Bill DuBose 66 station on Covenant.
The building now seems to be an impromptu parking lot for Blue Ribbon, and looks like it could use some TLC.
UPDATE 18 March 2011: Added "Patterson's Texaco" to the post title based on the comments.
UPDATE 25 May 2016 -- This place is to be a gas station again, albeit with a convenience store rather than service bays this time. Cheap Way is coming: