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