המוזיאון שוכן בארמון סאלם (Hôtel de Salm), שנבנה במאה ה-18, וזמן מה אף התגורר בו הקיסר נפוליאון בונפרטה. כאשר הקים הקיסר את לגיון הכבוד, שימש הארמון כמרכזו. כיום שוכנים בו משרדי המפקד העליון של לגיון הכבוד וכן אולמות תצוגה המראים את תולדות המסדר הצרפתי, מסדרי כבוד אחרים בעולם ומסדרי אבירים מאז ימי הביניים.