Вначале храм, заложенный Ольгой, был деревянным, а в ХII веке стал каменным. При возведении церкви была использована оригинальная строительная техника: стены храма выложены из рядов белых тесаных известняковых блоков, перемежающихся сдвоенными рядами плинфы (плоских и широких кирпичей). Строилась церковь с участием приезжих мастеров. На протяжении пяти столетий храм был главным храмом города.
Около 1622 года церковь стала униатской и только в 1832 году опять была передана православным. За это время ее внешний облик подвергся значительным изменениям. Церковь частично была разрушена в годы Второй мировой войны. За повреждение этого ценного памятника архитектуры Германией была выплачена Беларуси большая контрибуция. Однако эти деньги не были использованы на восстановление храма. В поврежденном виде он простоял до 1961 года, когда по приказу городских властей был взорван. В 1977 году была произведена консервация руин. Церковь восстановлена в 1998 году.
