Каменный храм в стиле барокко был построен в XVIII веке по проекту архитектора Иоганна Вернера Мюллера. На западном фасаде выделялся парадный фронтон с двумя симметричными волютами. Высокие окна имели вертикальные пропорции и завершались стрельчатыми готическими арками. По распоряжению Оренбургской губернской канцелярии в 1756 году в Казани были приобретены пять колоколов, Евангелие и церковная утварь для храма. В 1897 году был образован Введенско-Преображенский приход. В июле 1931 года собор был закрыт, здание разобрали. На основании сохранившихся чертежей и нового проекта в 2007 году началось восстановление Введенской церкви. В настоящее время она открыта для прихожан.
