На месте этого здания в в честь старшей дочери Петра I – Анны Петровны построили церковь из дерева во имя Архангела Михаила.Когда же она обветшала, царица Анна Иоанновна повелела заложить новую, каменную. Строительство было выполнено в необычайно короткий срок. На колокольне здания высотой 47 метров помещались часы с боем, утраченные в конце 18 века.В 1731 году архитектор М. Г. Земцов выполнил чертеж, а в 1734 году храм, в основном, был отделан.27 января 1734 года церковь была торжественно освящена при императрице Анне Иоанновне. Главный алтарь церкви был освящен во имя Святых Праведных Симеона Богоприимца и Анны Пророчицы, а боковые приделы – во имя Архангела Михаила и Ефрема Сирина.Павел I присвоил церкви орден Святой Анны, деревянный знак укреплённый над главным входом. Справа от алтаря было устроено особое место для Императора, украшенное малиновым бархатом. Церковь стала орденским храмом российских кавалеров ордена Святой Анны. С 1802 года она перешла из придворного в епархиальное ведомство, вследствие чего место Императора и орден были сняты. Напоминанием о былом значении храма длительное время оставалась царская корона, закрепленная вместо шара на куполе под крестом.В 1938 году по приказу большевиков он был закрыт, внутреннее убранство разграблено, а помещение было приспособлено под склад и лишь в 1991 года церковь была вновь возвращена прихожанам.