The museum was founded in 1988 when Parajanov moved to Yerevan. Parajanov himself chose the place ("Dzoragyugh" ethnographic center in Yerevan) and construction project of museum. Due to the 1988 Armenian earthquake and socio-economic problems, the museum was opened only in June 1991, one year after Parajanov's death.