רשת המרכולים הפרטית "כהן מחסני השוק", תבנה את חנות הדגל שלה על מגרש בן 5.7 דונם, בשכונה ו' בבאר שבע. החברה גברה (יום א', 18.7.15) על תשעה מתחרים, ותרכוש מרשות מקרקעי ישראל את המגרש המבוקש. היא תבנה עליו את המרכול הגדול ביותר שלה בעיר. "מחסני השוק" תשלם כ-8.5 מיליון שקל - 2.2 מיליון שקל בעד המגרש, וכ-6.25 מיליון שקל הוצאות פיתוח.
"מחסני השוק" נמצאת בבעלות בחלקים שווים של משפחות שלום ושאול נעמן מבאר שעב ושל משפחת כהן מנתיבות. החנות הראשונה נפתחה לפני 19 שנים, והחברה גדלה משנה לשנה. כיום היא מפעילה 20 מרכולים, רובם באזור הדרום והנגב - באר שבע, להבים, דימונה, אופקים וישובים אחרים, כולל אשדוד. היא פתחה גם כמה חנויות בצפון הארץ, בין היתר בטבריה ובצפת.
"מחסני השוק" נחשבת לאחת מרשתות המרכולים הפרטיות הגדולות בישראל, בצד רשתות יינות ביתן, אחים יוחננוף, רשת החנויות החרדית של מנחם כרמל ואחרים. מחזור המכירות שלה נאמד בכמיליארד שקל לשנה. החברה שקלה בעבר לרשום את מניותיה בבורסה, אך חזרה בה. הנהלת החברה היא משפחתית, כאשר שלום נעמן, לדוגמה, מכהן כמנכ"ל החברה. החנות הוותיקה ביותר בבאר שבע היא ברחוב בית אשל, בעיר העתיקה, ושם גם משרדי החברה. המשרדים עשויים לעבור לחנות הגדולה שתיבנה בשכונה ו'.