Mitch's has always been there, right beside the dirty movie theater. I'm guessing this photo is from around 1980.
Photograph courtesy of Special Collections, NCSU Libraries