Od 29 czerwca 2018 r. pełna nazwa instytucji brzmi „Państwowe Muzeum na Majdanku. Niemiecki Nazistowski Obóz Koncentracyjny i Zagłady (1941-1944)”.
Działalność Muzeum jest zorganizowane w schemat kilkudziałowy, wśród których istotną funkcję pełnią Dział Naukowy, Dział Muzealiów, Dział Wystawienniczy oraz Archiwum. Za prowadzenie działalności popularyzacyjnej, edukacyjnej oraz za usługi przewodnickie odpowiedzialne jest Centrum Obsługi Zwiedzających i Dział Edukacji.
W muzealnym archiwum znajduje się ponad 180 metrów bieżących akt, z czego 1/5 pochodzi z okresu II wojny światowej.
Historia W pierwszych latach swojej działalności Muzeum skupiało się głównie na pracach związanych z konserwacją i rekonstrukcją obiektów historycznych, a także poszukiwaniem i porządkowaniem dokumentów z okresu funkcjonowania obozu. W 1945 roku otwarto pierwszą muzealną wystawę stałą. W tym czasie zorganizowano także Tydzień Majdanka, którego głównym celem było upamiętnienie ofiar KL Lublin, ale w późniejszych okresach przybierał on też formę wieców antywojennych i podporządkowany był celom propagandowym. Przystąpiono również do realizacji pierwszego planu zagospodarowania przestrzennego Muzeum, w ramach którego zabezpieczono prochy ofiar obozu.