פארק גולדה משתרע משני צדי ערוץ נחל רביבים, מעט ממערב לצומת משאבים שבנגב. בעבר פעלה כאן מחצבה שעסקה בכריית חלוקי נחל. עם סיום הכרייה, בשיתוף הקרן לשיקום מחצבות, שיקמה קק"ל את המחצבה ונטעה במקום עצים. מאוחר יותר הקימה כאן קק"ל את הפארק, שהוא אתר נופש גדול ובו מדשאות רחבות ידיים, חניונים לפיקניק, מצפור ושבילי טיול.
מי השטפונות הזורמים בנחל רביבים נעצרים בסכר, ותורמים ליצירתו של אגם נאה. מקור המים העיקרי הוא המים המוזרמים מהמרחצאות הסמוכים. בראש הגבעה שמעל לאגם, במדרון הצפוני של נחל רביבים, נמצא "מצפור טלי". מהמצפור נשקפים נופי צפון הנגב, עד לאזור שדה בוקר ורכס הר רמון. דרך עפר טובה לכל רכב עולה למצפור מכביש 222, כ-800 מ' מצפון לכניסה לפארק גולדה.
פארק גולדה והבארות שמסביבו נודעו לפני קום המדינה בשם ביר עסלוג'. ליד הבארות הקים הממשל העות'מאני בשלהי המאה ה-19 יישוב ששימש מרכז מנהלי לבדווים של מטה העזאזמה.
בביר עסלוג' התקיים יום שוק שבועי, והיו בו מסגד וטחנת קמח. במלחמת העולם הראשונה, במהלך המסע לכיבוש באר שבע (אוקטובר 1917), חנו כאן הפרשים לפני שיצאו לכיבוש העיר. בעתיד ישתלב הפארק בנתיב אנז"ק – מסלול טיול שמכשירה קק"ל ומשחזר את מסע הפרשים האוסטרלים והניו זילנדים שיצאו מגזרת עזה כדי לכבוש את באר שבע בהפתעה מידי הטורקים.
בתקופת המנדט בנו הבריטים בביר עסלוג' תחנה של משטרת המדבר ומחנה צבא. בחלק הדרומי של הפארק נותרו שתי בארות ושריד למתקן השקיה לסוסים.
במלחמת העצמאות שימשה ביר עסלוג' כבסיסם של "האחים המוסלמים" ממצרים. בלילה שבין 10 ל-11 ביוני 1948 תקף צה"ל את ביר עסלוג'. כאשר נכנס הכוח למבנה המשטרה, הפעילו המגינים מרחוק מוקש חשמלי, שגרם למותם של עשרה. בהסתערות נוספת נכבש מבנה המשטרה. במהלך הקרב נהרגו חמישה לוחמים נוספים. מרחב ביר עסלוג' נכבש סופית בידי חטיבת "הנגב" במבצע "חורב" (דצמבר 1948). מדרום לכביש 40 הוקמה אנדרטה לזכר הנופלים (מחוץ לפארק גולדה)
איך מגיעים?
נוסעים מבאר שבע דרומה לכיוון שדה בוקר (כביש 40). בצומת משאבים פונים מערבה (ימינה) בכביש מס' 222. הכניסה לפארק גולדה נמצאת כשני ק"מ מהכביש.