Muzeum mieści się w wyremontowanej kamienicy przy ul. Św. Barbary w Olsztynie. Na czterech kondygnacjach można oglądać trzy wystawy stałe i jedną czasową. Obecnie zbiory Muzeum to 500 obiektów, nawiązujących do historii Archidiecezji Warmińskiej.
Muzeum jest czynne od wtorku do piątku oraz w niedziele. Koszt przygotowania instytucji to ponad 10 mln złotych, z czego 8,5 mln złotych pochodziło z funduszy unijnych.