Церковь в формах барокко была построена в 1778-1780 гг. на месте прежней деревянной. По некоторым сведениям, на этом месте церковь существовала еще с XIII века. Во времена Иоанна Грозного рядом располагался царский дворец.