Ймовірно, мурована церква споруджувалася на місці старої дерев'яної церкви князем Костянтином Острозьким на відзначення перемоги в битві під Оршею. Початок спорудження церкви припадає на 1520-ті роки.