Спасская церковь, согласно данным кунгурской летописи, была построена в 1586 году, в период закладки Тюменского кремля. Церковь является одной из старейших и декоративных храмов города.  Постройка представляет собой необычное сплетение «сибирского барокко» и «псевдорусского стиля». Местные жители называют церковь «жемчужиной Тюмени» за ее необычайную красоту и самобытность. Архитекторы проекта неизвестны.
Датой возведения каменной Спасской церкви считается 1796, однако на мемориальной табличке указан 1794.  Престол Спаса считался основным, по нему церковь и стала носить название Спасской, так же как и проходящая рядом улица.
Ранее Спасская церковь располагалась на окраине города, около ворот, символизирующих въезд в Тюмень. Однако с тех пор город сильно вырос и расширился, и теперь Спасская церковь находится в самом центре Тюмени.
Храм не раз подвергался реконструкции и расширялся. С 30 августа 1960 года Спасская церковь была взята под охрану государства и стала считаться памятником федерального значения. В феврале 1893 года при храме была организована церковно-приходская школа.
Стоит отметить, что церковь отличается своей необычной архитектурой и богатым декором. Постройка выделяется на фоне других аналогичных храмов, тем что является двухэтажной. Также, это единственная церковь в Тюмени, которую венчают 13 крестов.