Ku qor sii wadida faqradan - Asal ahaan, masaajidka waxaa lagu dhisay Kazan Kremlin qarnigii 16aad. Waxaa loogu magac daray Kul Sharif, oo ahaa aqoonyahan diineed oo halkaas ka soo shaqeeyey. Kul Sharif wuxuu la dhintay ardaydiisa tirada badan intii uu difaacayay Kazan ciidamada Ruushka sanadkii 1552. Waxaa la rumeysan yahay in dhismaha uu lahaa minarets, labadaba qaab kubbad iyo teendhooyin. Naqshadeynteedu waxay ahayd mid caadi u ah Volga Bulgaria, in kasta oo walxaha Renaissance-kii hore iyo qaab dhismeedka Cusmaaniyiinta sidoo kale la isticmaali karo. Sanadkii 1552, intii lagu jiray go'doomintii Kazan
waxaa burburiyay Ivan the Terrible.