The museum of Yerevan history was founded in 1931. Being attached to the communal division of Yerevan City Council it was called Communal Museum and in 1936 it was renamed Yerevan History Museum.

At first the museum was located in one of the rooms on the second floor of the Yerevan Fire Department. In 1936 it was moved to the Blue Mosque (Gyoy Djami) where it functioned for about 56 years.