В 1879 году, когда Мелекесс получил статус посада, на главной Хлебной площади была построена и освящена церковь святого Николая Чудотворца. Храм функционировал до 1935 года, после чего его закрыли, а через два года снесли. На месте церкви обустроили небольшой парк с танцплощадкой и аттракционами. В 2000 году на этом месте возвели первую деревянную часовню в честь Николая Чудотворца, которую в 2002 году заменили на деревянную Казанскую церковь. Сейчас церковь Казанской иконы Божией Матери расположена на территории нового кафедрального собора Спаса Преображения, поэтому богослужения в ней проходят нерегулярно.