מדיין מוזכרת בתנ"ך כמה פעמים: יוסף נמכר למדיינים והם הובילו אותו למצרים; משה ברח למדיין לאחר שהרג את האיש המצרי, ושם נישא לציפורה, בתו של יתרו כהן מדיין. הר האלוהים, שעליו ניתנה התורה, נמצא בשטח מדיין. לאחר הכניסה לארץ, בתקופת השופטים, היו המדיינים אויבים של ישראל. הפשיטות שלהם על הארץ מופיעות בסיפורי גדעון.