Дворцовая церковь построена в XVII веке в северной части Казанского Кремля. По одной из гипотез храм построен на месте, где в ханский период находилась мечеть Нур-Али. В XVIII веке церковь была перестроена и переосвящена как Введенская. Стены были выложены из крупного кирпича, оштукатурены. Церковь воплощала в себе традиции русского барокко.
Введенская церковь была «домовой», предназначалась для службы казанского губернатора. Службы в церкви проводил один священник, который жил при дворце, псаломщики – приглашённые.
В 1749 году церковь горела, но была восстановлена, однако после пожара 1815 года восстановить её изначальный облик стало невозможно. В уцелевших церковных постройках до 1849 года размещался пороховой склад.
Император Николай I во время визита в Казань в 1836 году указал, что сгоревшая церковь должна быть восстановлена и соединена с Губернаторским дворцом, строительство которого тоже вскоре должно было начаться. Церковь была восстановлена как дворцовая при Губернаторском дворце.
В советский период церковь выполняла функции столовой. Её внутреннее оформление было утрачено.
Сегодня в здании церкви на втором этаже находится постоянная экспозиция Музея истории государственности татарского народа и Республики Татарстан. На первом этаже – выставочный зал Музея.