Notranjski muzej je bil na pobudo Lea Vilharja ustanovljen pred petinsedemdesetimi leti. V svoji zgodovini je deloval v različnih statusnih oblikah. Tako je bil leta 1974 preoblikovan v Kraško muzejsko zbirko v okviru Inštituta za raziskovanje Krasa SAZU v Postojni, in leta 1990 ponovno preoblikovan v samostojno inštitucijo Notranjski muzej Postojna. Zadnja statusna sprememba sega v leto 2010, ko je občina z vključitvijo Notranjskega muzeja v javni zavod Znanje in ohranitvijo njegove samostojnosti muzeju omogočila pričetek delovanja v novih prostorih ter zagotovila pogoje za avtonomno in strokovno rast muzeja.
Poslanstvo Notranjskega muzeja Postojna je opredeljeno v 10. členu Uradnega lista RS, št. 48/2018 z dne, 13.7.2018 in se glasi:
osnovno poslanstvo javnega zavoda v okviru Organizacijske enote Notranjski muzej Postojna je trajno in nemoteno izvajanje javne službe ter inventariziranje, evidentiranje in akcesija premične kulturne in naravne dediščine s področja arheologije, biologije, etnologije, likovne umetnosti, zgodovine, umetnostne zgodovine in krasosolovja za območja občin Cerknica, Bloke, Logatec, Loška dolina, Postojna, Pivka, za katera je pooblaščen. S svojimi petimi oddelki (arheološki, biološki, etnološki, zgodovinski, pedagoški) in konservatorsko restavratorsko delavnico, zavod na primeren način ohranja, varuje, raziskuje in prezentira premično kulturno in naravno dediščino s stalnimi in občasnimi razstavami ter z založniško in pedagoško dejavnostjo, jo popularizira in opozarja na njen pomen in vlogo v preteklosti, kar je zelo pomembno pri utrjevanju narodne zavesti in identitete.
Javni zavod je usposobljen za identificiranje, dokumentiranje, vrednotenje, interpretiranje, inventariziranje, varovanje, hranjenje in raziskovanje premične dediščine ter njeno predstavljanje javnosti, kar mu omogoča celovito uresničevanje poslanstva iz drugega odstavka tega člena in ga obenem uvršča med muzeje, ki so usposobljeni za opravljanje državne javne službe.
Naša vizija je biti sodoben in dostopen muzej, ki sodeluje z različnimi deležniki, hkrati pa želimo graditi prepoznavnost muzeja v lokalnem, regijskem in mednarodnem okolju.
Muzej pa ni samo razstava, ki si jo lahko obiskovalci ogledajo. Muzej smo ljudje in tudi strokovnjaki - kustosi, ki zbiramo, dokumentiramo, preučujemo, prestavljamo in ohranjamo pomembno dediščino za zanamce. Tako želimo izpostaviti svoje delo po posameznih oddelkih: