The PP must have moved in the 70's as the PP I remember was on Hillsborough(I think), about a block or two off East Campus, where Vin Rouge is now(I think) and across or just down the street from what is now Elmo's Diner.
Never heard of the Criterion(and even if I had and admitted it, I know too many folks on DBR who would report me )