Музей занимает здание бывшего казанского Гостиного двора, которое является памятником архитектуры и истории федерального значения. Его архитектурный облик начал формироваться в начале XIX века, впоследствии здание неоднократно реконструировалось, современный вид сложился после реставрации 1990-х годов.