מדן נוסדה בשנת 1963 כחברה משפחתית על ידי מר עמנואל מנדלביץ ובני משפחתו.
במשך שנותיה הראשונות היה עיסוקה העיקרי של החברה בעבודות עפר, כריית חול וכורכר וחומרי מילוי.
לפני כ־30 שנים הועבר הניהול לבנים שמואל ויהושע מנדלביץ אשר הרחיבו את פעילות החברה לתחומים נוספים. כיום, החברה מעסיקה כ־70 עובדים ופעילותה מחולקת לחטיבות ביצוע עיקריות. חטיבת מפעלים ומחצבות, שבה מרוכזת פעילות המחצבות ומפעל אספלט וכן מפעל אמולסיה ביטחונית.
החברה רשומה ברשם הקבלנים לביצוע עבודות עפר וכבישים – בסיווג בלתי מוגבל וביצוע מערכות מים, ביוב וניקוז בסיווג בלתי מוגבל, עומדת בכל התקנים הדרושים ופועלת בהתאם לתקן־ISO.
החברה מאושרת לביצוע עבודות ממשלתיות. עיקר פעילות החברה בשנים האחרונות בדרום הארץ.
לפני כ־20 שנים הוקם דירקטוריון חיצוני לחברה ומונה מנכ"ל שכיר. שמואל מנדלביץ הוא יו"ר הדירקטוריון.
עיקר פעילות החברה מבוצעת באמצעות ציוד עצמי באתר מחצבת להבים שהיא אחת מ-5 המחצבות הגדולות במדינה.