בחודש ספטמבר 1999 נערכה חפירת הצלה בין רחוב רמב"ם לרחוב העצמאות בבאר שבע (הרשאה מס' 3178-A*; נ"צ — רי"ח 1793-4/5727-9; רי"י 1293-4/0727-9). החפירה, מטעם רשות העתיקות ובמימון החברה הכלכלית לפיתוח באר שבע בע"מ, נוהלה על ידי י' באומגרטן, בסיועם של פ' סונטג, ג' סרי, ד' ורגה, א' איזראלוב, ו' ניקולסקו, י' חיימי, מ' ברמן, וכן ו' אסמן (מדידות) וי' נגר (אנתרופולוגיה פיזית).
נחשפו חמישה קברי ארגז (לוקוסים 101–105), השייכים לבית קברות מן התקופה הביזאנטית. בית קברות זה הוא חלק מחגורת בתי קברות המקיפים את העיר בתקופה זו. הקברים נכרו באדמת לס בציר כללי מזרח-מערב (1.2–1.5 מ' עומק) ודופנו בלוחות אבן גיר. בכל הקברים התגלה כיסוי של לוחות אבן. צדם המערבי של הקברים רוצף בלוחות אבן, עליהם הונחו ראשי הנקברים. בארבעה מן הקברים (105-102) הונחו הנקברים על גבם וראשם פונה למערב.
בקבר 101 (0.85 מ' אורך) נקבר ילד. בקבר 102 (0.9 × 1.7 מ' מחוץ) התגלה נקבר בגיל 12-11 שנה שמינו אינו ברור. כן התגלו טבעת וארבעה חרוזים מברונזה. בשולי לוחות הכיסוי של הקבר עוצבה מגרעת להתאמתם לדופנות הקבר. בקבר 103 (0.50 × 1.45 מ' מידות פנימיות) התגלתה קבורת אשה בגיל 60-40 שנה. כן התגלו שרידי עץ (ארגז?) וסיכת רכיסה מברזל. בקבר 104 (0.45 × 1.90 מ' מחוץ) התגלתה קבורת גבר, צעיר מגיל 50 שנה. בקבר 105 (0.55 × 1.70-1.65 מ') התגלתה קבורת אשה בגיל 60-50 שנה.