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

הקיבוץ מופרט לחלוטין וכל חבר אחראי על פרנסתו הוא. כמו כן עבר שיוך דירות ושיוך נכסים.

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