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