L'église du Palais, de couleur crème, avec son rez-de-chaussée à fenêtres en arc, son cube supérieur et son bulbe doré, se dresse au bord de la colline près du palais du Gouverneur et de la tour Söyembikä. Rebâtie en 1852-1859 après un incendie, transformée en cantine à l'époque soviétique et restaurée en 2002, elle abrite aujourd'hui un musée de l'histoire de l'État tatar.