Церковь построена в XYI веке на месте сгоревшей более древней. В летописи под 1544 годом сказано, что 1 апреля выгорели Полонище, Акиманская улица и монастырь. Упразднен монастырь в начале XYIII века. В 1721 году церковь стала приходской. По указу Псковской духовной консистории от 31 августа 1786 года приписана к Николаевской со Усохи церкви. В 1860 году игуменьей Старо-Вознесенского женского монастыря Агнией проведен ремонт церкви. Указом Псковской духовной консистории от 5 января 1878 года церковь временно передана Псковской учительской семинарии. В 1896 году храм капитально отремонтирован на средства почетного попечителя Псковской учительской семинарии Н. Ф. Фан-дер-Флита. В 1897 году церковь передана в ведение Псковской учительской семинарии.

В церкви два престола: главный - Святых Праведных Богоотец Иоакима и Анны, в приделе - Святого Пророка Наума. При церкви была каменная звонница, три небольших колокола перенесены сюда от церкви Великомученика Георгия со Взвоза. Богослужения совершались законоучителем Псковской учительской семинарии, обязанности чтецов и певцов исполняли воспитанники семинарии. В приходе церкви была двухклассная образцовая школа при учительской семинарии.Священником в церкви в начале ХХ века служил Александр Васильевич Юпашевский. Сведения о нём после 1917 года не выявлены.30 сентября 1929 года властями принято решение о расторжении договора с общиной верующих. После этого церковь была закрыта.В годы Великой Отечественной войны церковь сожжена. В 1947 году она реставрирована по проекту Ю. П. Спегальского и Э. П. Штольцер. В настоящее время церковь действующая.

Адрес: улица Калинина (Успенская), д. 26.