המוזיאון נמצא בעיר העתיקה של באר שבע, מרחק של כ- 10-15 דקות הליכה
מן התחנה המרכזית ומתחנת הרכבת באר שבע מרכז.

תחבורה ציבורית:
קווי האוטובוסים מן התחנה המרכזית 13, 31 מגיעים לפתח הכניסה למוזיאון.
קווים אחרים מרחבי העיר: 5, 7, 8, 12, 18, 21, 22 מגיעים לעיר העתיקה ונמצאים במרחק 5 דקות הליכה מהמוזיאון.

במכונית:
לבאים מצפון: כביש 40 (406) ממשיכים בשדרות רגר עד הסוף (קניון הנגב) ומעבר לצומת ממשיכים ישר לרחוב הרצל ולתוך העיר העתיקה. המוזיאון ממוקם בפינת הרחובות הרצל והעצמאות.

לבאים ממערב: כביש 25 ממשיכים ישר בשדרות טוביהו עד לצומת קניון הנגב ופונים ימינה לרחוב הרצל ולתוך העיר העתיקה. המוזיאון ממוקם בפינת הרחובות הרצל והעצמאות.

לבאים מדרום: כביש 25 ממשיכים בשדרות דוד חכם עד לצומת קניון הנגב ופונים שמאלה לרחוב הרצל ותוך לעיר העתיקה. המוזיאון ממוקם בפינת הרחובות הרצל והעצמאות.