A Fayetteville coffee shop that opened its first location in 1996 has permanently closed all three locations amid a lawsuit.