Строительство мечети, а точнее, её воссоздание, велось на протяжении почти десяти лет - с 1996 по 2005 годы. Красивейший архитектурный комплекс был возведён вместо легендарной мечети Казанского ханства, которая была разрушена в ходе штурма Казани войсками Ивана Грозного в 1552 году.
Если быть точным, то до покорения Казани Иваном Грозным в Кремле было пять мечетей, про Кул-Шариф же было известно, что она имела восемь минаретов (больше, чем любая другая мечеть Земли).
Мечеть Кул-Шариф изначально создавалась как единый архитектурный комплекс, который включает в себя саму мечеть, здание экскурсионного бюро и так называемого памятного камня. Сооружение храма - это два пересечённых под углом 45 градусов квадрата в виде знака, известного в мусульманском мире как «благословение Аллаха».
Окна купола мечети, декорированного под «Казанскую шапку», вырезаны в форме тюльпанов. Комплекс имеет 4 главных минарета, высота каждого из которых составляет 58 метров. Кроме того, здесь расположены 2 малых минарета, а также 2 - на углах главного входа. Внутри здания организованы смотровые балконы, открытые для экскурсионных групп.