Согласно старой легенде, мечеть Иске- Таш была установлена на месте братской могилы бойцов, которые защищали Казань от войск Ивана Грозного в 1552 году. Могила была отмечена большим старым камнем , который был сохранен и стоял перед восточным фасадом мечети. Классическая татарская мечеть с минаретом на крыше была построена в 1802 году на пожертвования торговца Габдуллы Утямышева. В 1830 году реконструирована согласно проекту Александра Шмидта. Фасады мечети были сделаны в лучших традициях классицизма. Их строгость подчеркнута минаретом с тремя ярусами. Форма минарета связана стилем с минаретами что были в древних городах Волжской Булгарии и Касима.