A popular shop in Newcastle that has queues out the door throughout the year has closed down suddenly