Kazan şəhərində pasaj tikmək məqsədilə tacir Aleksandr Aleksandrov 1880-ci ilin yanvar 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ə Nikolay Pozdeyevin layihəsi qalib 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 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.

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.

Pasaj ilk tikiləndə Voskresenskiy, Petropavlovskiy, Poçtamtskiy və Çernoozerskiy küçələrinin formalaşdırdığı bütün kvartalı əhatə edirdi. Lakin sonradan pasajın Voskresenski və Poçtamtski küncüna aid hissəsi dağılır. Bu hissənin yerində sonradan tikilir.