Спаська церква є одним із найстаровинніших храмів Полтави.

Перші згадки про церкву було знайдено серед документів Полтавського полку, датовані 1686 роком. За переказами, у церкві пройшов урочистий молебень за участю Петра І з нагоди одержавної перемоги у Полтавській битві над військом шведського короля Карла ХІІ.

Із часом церква почала руйнуватися. Ветхий дах, стін, укриті мохом, — у такому стані застає храм цесаревич Олександр ІІ, який зі своїм наставником Василем Жуковським відвідує Полтаву 1873 року. Спадкоємець імператорського престолу з метою збереження визначної пам’ятки історії ініціює відкриття Всеросійської благодійної передплати.

На зібрані кошти за проектом архітектора А.Тона 1845 року над дерев’яною церквою звели кам’яний футляр-копію первинної. Тоді ж було оновлено іконостас початку XVIII ст.  Західніше центрального порталу 1847 року було зведено двоярусну кам’яну дзвіницю. На початку 30-их рр. ХХ ст. дзвіниця, так само як і цегляна огорожа довкола церкви, були розібрані.

Нині Спаська церква — найдревніша культова споруда Полтавщини.