Церква має по істині унікальну історію. За деякими джерелами відомо, що в 1704 році Преображенська церква згоріла. На її місці в 1706 році настоятелем І. Светайлом був зведений новий дерев’яний храм. 21 червня 1709 року захисники біля стін Спаського храму поклялися стояти на смерть під час героїчної оборони полтавської фортеці. Існує також легенда, що Петро I в Спаській церкві слухав молебень за Перемогу. Через деякий час дерев’яна церква почала руйнуватися. Олександр II відкриває збір коштів на відновлення храму. Крім цього постало завдання знайти спосіб не просто зберегти пам’ятник архітектури, а спорудити так, щоб пронести крізь століття. У 1845 році на зібрані кошти було зведено однокупольний храм харківським архітектором А. Тоном. У XIX столітті був відроджений іконостас XVIII століття. У 1847 році відкрита дзвіниця.