You’re thinking of Gamut. which was open between early 1967 and at least 1969.
That and the earlier Millie’s Smile Bazaar on the row between the Art College building (Brighton University now) and the bottom of Edward Street were similar multi-stallholder shops.