I'm not entirely sure I have the title for this post right. Googling "201 Harbison" Columbia brings up Popeye's as the most common hit, but also suggests the place may have been Harbison Exxon, or Taco Bell. In fact the place does look like it had gas islands. Was it an Exxon convenience store with an attached restaurant which flipped from Taco Bell to Popeye's perhaps?
I suppose if I paid more attention, I would remember, but I don't eat at either restaurant, and I would never stop for gas at that point on Harbison -- it was after 6 when I took these shots, and Harbison was still a real mess. I had gone out to take some pictures of Circuit City, and it was still really difficult to get where I wanted to go in the area across all the traffic.
UPDATE 17 March 2012: Updated the closing date to "March 2008" based on research in the comments. Also added a note that the attached gas station was a BP in the post title.