הגלידריה "גלידה באר שבע" הוקמה ב-1950[2][3] בעיר העתיקה בבאר שבע, ברחוב הדסה, על ידי יוליה רוטנברג.[4] רוטנברג, ילידת פולין, היגרה לווינה והחלה לעסוק שם במסעדנות, אך עברה לאחר מכן לעסוק בייצור גלידה. עם קום המדינה עלתה לישראל והשתקעה בבאר שבע.[2] את "גלידה באר שבע" הקימה כשברשותה שתי מכונות לייצור גלידה. העסק הוקם בבית ישן שהוסב למפעל קטן לגלידה ולחנות. הגלידה הוכנה משמנת אמיתית, ונמכרה בחמישה טעמים בסיסיים.[4] הגלידריה הייתה פופולרית, והייתה תחנת עצירה ידועה בדרך דרומה לאילת.[2]
בשנות ה-90 החליטה רוטנברג להפוך אותה לרשת סניפים.[5] בשנת 2005 נפטרה רוטנברג, שנהגה לפקוד את הגלידריה עד פטירתה בגיל 93.[6] את העסק ירשו נכדיה של רוטנברג, עודד ואליענה בר.[2] כיום משמש עודד בר המנכ"ל והבעלים של הרשת,[7][8] שמונה את הסניפים הבאים: שישה סניפים בבאר שבע וסניפים בחיפה, בתל אביב, בפתח תקווה, בחולון, בירושלים, בפצאל, באשדוד ובאשקלון.[9]
ב-2012 חנכה הרשת קונספט חדש בחנויותיה: סניפים שנבנים כמודל מוקטן של הסניף הראשון בבאר שבע, שבהם מיוצרת הגלידה במטבח פתוח למול הלקוחות.[4] החנויות הן בגדלים של 20–70 מ"ר.[10]
