Originally, the mosque was built in the Kazan Kremlin in the 16th century. It was named after Kul Sharif, who was a religious scholar who served there. Kul Sharif died with his numerous students while defending Kazan from Russian forces in 1552. It is believed that the building featured minarets, both in the form of cupolas and tents. Its design was traditional for Volga Bulgaria, although elements of early Renaissance and Ottoman architecture could have been used as well. In 1552, during the Siege of Kazan it was destroyed by Ivan the Terrible.