כתוב המשך לפרק זה - במקור, המסגד נבנה בקרמלין קזאן במאה ה-16. הוא נקרא על שם קול שריף, שהיה חוקר דתי ששרת שם. קול שריף מת עם תלמידיו הרבים בעת הגנה על קזאן מפני הכוחות הרוסים בשנת 1552. סבורים שהבניין כולל מינארות, הן בצורת כיפות והן בצורת אוהלים. העיצוב שלו היה מסורתי לבולגריה וולגה, אם כי ניתן היה להשתמש גם באלמנטים של ארכיטקטורת הרנסאנס המוקדמת והעות'מאנית. בשנת 1552, במהלך המצור על קזאן
הוא נהרס על ידי איוון האיום.