BinaKazan şəhərində pasaj tikmək məqsədilə tacir Aleksandr AleksandrovunAleksandrov sifarişi1880-ci iləilin Vyanvar ayında müsabiqə elan edir. Müsabiqədə Peterburq İncəsənət Akademiyasının məzunları 22 yaşlı Vladimir Suslov və N.Nikolay Pozdeyevin layihəsi əsasındaqalib gəlir. Qalib gəldiklərinə görə məzunlar 500 rubl mükafat da əldə edirlər. Müsabiqənin qalibləri Peterburqu tərk edə bilmədikləri üçün binanın tikintisi peterburqlu memar Henri Ruşa tapşırılır. Bina Ruş tərəfindən 1880-1883-cü illərdə tikilib. Bina özündə modern və neobarokko üslublarını cəmləşdirib. Aleksandr Aleksandrov dünyasını dəyişdikdən sonra bina onun bacısı Olqa Geynsə miras qalır. O isə öz növbəsində binanı içərisində muzeyin yerləşdirilməsi üçün Kazan şəhərinə hədiyyə edir. Lakin bina muzey üçün uyğunsuz olduğuna görə binanı müxtəlif otaqlara və mağazalara bölürlər. [[Sovet Sosialist Respublikaları İttifaqı|Sovet]] dövrününü sonlarına yaxın bina artıq qəzalı vəziyyətə yaxın idi. Özülünün zəifləməsi nəticəsində binanın şimal hissəsində enmə müşahidə olunub. Çətin texniki quruluşuna, çətin maliyyə vəziyyətinə görə binada SSRİ dövründə və SSRİ dağıldıqdan sonra yalnız özülü möhkəmləndirmək işləri aparılıb.<ref name=":1" />
Kremlovskiy küçəsinə açılan əsas girişi 2 mərtəbə hündürlüyündədir və heykəlciklərlə bəzədilib. Binanın fasadı, barokko-renessans elementlərini özündə cəmləyən eklektik üslubdadır. Binanın əsas günbəzi saatla bəzədilib. İnteryeri insan fiqurları, üz maskaları və müxtəlif bəzək formaları ilə bəzədilib. Əsas binanın ortasında körpə əlindən tutmuş bürünc qadın heykəlciyi şəklində olan lampa var. Bir neçə müddət çəhrayı rəngdə olan bina hazırda bəzi fərqli rəngdə olan elementlərlə yanaşı açıq boz rəngdədir.<ref name=":0" />