Od 1997 do 2005 roku muzeum mieściło się w dwupiętrowym budynku przy ul. Masztoca 33a przy szkole średniej nr 1 im. Stepana Szaumiana.
W listopadzie 2004 roku ukończono budowę nowego gmachu urzędu miasta według projektu , którego osobną część przeznaczono na muzeum, tworzącą z nim kompleks architektoniczny. Budynek nawiązuje do erywańskich tradycji architektonicznych. Muzeum otrzymało nowy obiekt w 2005 roku i w tymże roku przeniesiono całe zbiory do niego. Uroczyste otwarcie nowej wystawy w nowej siedzinie przy ul. Argishti 1 nastąpiło 3 kwietnia 2007 roku z udziałem armeńskiego prezydenta Roberta Koczariana. Nowy budynek jest wyposażony w windę, z której mogą skorzystać osoby z niepełnosprawnościami ruchowymi. W 2019 roku muzeum odwiedziło 20 707 osób, z czego połowę stanowili turyści, głównie z Rosji.
Dyrektorem muzeum jest doktor nauk historycznych Armine Sarkisjan, która pracuje w nim od lat 80. XX wieku.
Zbiory Muzeum posiada ponad 97 tysięcy eksponatów (stan na 2020 rok; 87 tysięcy w 2007 roku), które pochodzą z różnych epok, od starożytności po współczesność;