כאשר יהודה ירד מאחיו לאחר מכירת יוסף, הוא הגיע לאיזור עדולם והתיישב בה (בראשית פרק ל”ח פסוק א’).
מלך עדולם מוזכר ברשימת שלושים-ואחד מלכי כנען שיהושע ניצח בכיבוש הארץ (יהושע פרק י”ב פסוק ט”ו).
מאות שנים לאחר שיהודה הגיע לעדולם, צאצאו דוד מצא מסתור במערת עדולם, טרם נהיה מלך לשבט יהודה (שמואל א’ פרק כ”ב פסוק א).
בתוך פארק עדולם יש מספר שלרב מערות, וכפי הנראה, כולל המערה בה הסתתר דוד.
בתקופת מרד בר-כוכבא, רבות ממערות עדולם שימשו מקומות מסתור ליהודים שנחבאו מפני הצבא הרומי.