Музей истории государственности Татарстана расположен на территории Казанского Кремля в здании бывшей Дворцовой церкви.
Здание построено во второй половине XVI в. на месте разрушенной Ханской мечети и примыкает с западной стороны к Губернаторскому дворцу.
Оно значительно пострадало во время пожара 1815 г. и долгое время не функционировало.
До середины XIX в. использовалась как пороховой склад.
В ходе восстановительных работ, начатых по повелению императора Николая I, церковь соединили крытой галереей с Губернаторским дворцом, превратив ее в домовую церковь казанских губернаторов.