Церковь построена около 1760г. на месте церкви, выстроенной при Иване Грозном в память о начале строительства крепости, которая так и осталась незавершенной.