Историческим ядром и центром общественной жизни Старой Татарской слободы являлся именно район Сенного базара и Сенной мечети. Базар долгое время был крупнейшим восточным базаром России и одной из главных достопримечательностей Казани. Город был для России воротами на Восток, и торговый путь начинался от Сенной площади.
Площадь возникла в конце XVIII века. До этого здесь находилось мусульманское кладбище; оно обозначено на плане города 1740 года. Вокруг кладбища простирались извилистые улицы и закоулки старой татарской слободы, возникшей здесь в результате отселения казанских татар за пределы города после взятия его Иваном Грозным.
Сенная площадь впервые появляется на новом регулярном плане Казани, "Высочайше конфирмованном" 17 марта 1768 года. Она постепенно формируется в Забулачье на месте кладбищенской рощи и примыкавших к ней кварталов с нерегулярной застройкой как городская торговая площадь в форме вытянутого вдоль Булака прямоугольника. Первоначальное ее название по регулярному плану было "Конная и Сенная", имелось в виду своеобразное разделение площади: в западной части торговали лошадьми, а в восточной — сеном.
Впоследствии первая часть названия отпала, и площадь стала именоваться просто "Сенной". Композиционным центром Сенного базара и площади являлась Сенная мечеть (ныне мечеть Нурулла). В застройке базара и площади выделялись здания номеров "Амур", "Булгар", Апанаевского подворья и др.
На площади нередко случались и пожары. С пожаром, случившимся в августе 1842 года, связывают начало периода эклектики в архитектурной истории Казани. Роковым для этой части города стал большой пожар 25 мая 1859 года. Он начался в татарской слободе, затем перекинулся в Забулачье и уничтожил его практически полностью.
Газета "Губернские ведомости" тех дней красочно описывает это трагическое событие: "То был действительно "Божий гнев", и никакими человеческими силами нельзя уже было удержать этого страшного стремления огня, который, все истребляя на пути своем, прошел около двух верст в длину и остановился только там, где кончился город и началось поле".
С Сенным базаром связан жизненный путь Габдуллы Тукая . Однажды продавцы и покупатели увидели идущего по базару приезжего мужчину, который держал за руку маленького ребенка и повторял: "Кому мальчика, кому мальчика?" Окружающие удивлялись, а некоторые даже сердито говорили ему "Как же не стыдно тебе ребенка продавать?" Мужчина же отвечал: "Да не продаю его я, а отдаю в хорошие руки. Может и нужен кому, сирота он". Так впервые произошло знакомство маленького Габдуллы Тукая с Сенным базаром. Известна и его сатирическая поэма "Сенной базар или Новый Кисекбаш".
Сенной базар прекратил существование в 1932 году. Через место бывшей площади проходит неширокая улица Московская (бывшая Кирова), оканчивающася на широкой магистральной улице-проспекте Татарстан. На части бывшей территории площади находится сквер Труда с оригинальным фонтаном в стиле советского агитпропа.
Многие здания базара и площади утрачены, вместо них появились совершенно новые, например, здания Горгаза и Министерства экономики Республики Татарстан на Московской, на углу перекрёстка Московская/Татарстан некоторое время назад стояла 5-этажная "сталинка". Сенная мечеть была закрыта постановлением ЦИК Татарской автономной республики от 16 ноября 1929 года, минарет разобран.
В 1990 году она возвращена государством общине верующих и получила современное название. В 1990-1995 годах мечеть отреставрировали, в 1990 году по проекту архитектора Р.В.Билялова был восстановлен минарет.