Протестантским сбором называлась не только община, но и помещение, где проводилось богослужение. Проповедником в кальвинистском сборе Полоцка во второй половине XVI в. был Фома. Однако после захвата Полоцка войсками Ивана IV Грозного в 1563 г., его убили по приказу русского царя. Сбор был разрушен, но реформационное движение продолжало пользоваться поддержкой полочан. С появлением в 1580 г. в Полоцке иезуитов, положение протестантов ухудшилось. Укрепить его пытался писатель-полемист Сымон Будный, который прибыл в Полоцк в 1589 г. для участия в публичном диспуте с иезуитами. В первой половине XVII в. у кальвинистов появилось новое здание для богослужений. Но финансово состоятельной их община не была, а войны середины XVII в. привели к окончательному разрушению кальвинистского сбора. Земельный участок, где он находился, позже использовали иезуиты для строительства своего костёла. Немецкая община в Полоцке исповедовала лютеранство и относилась к Витебскому приходу. В 1775 г. в городе состоялась закладка деревянной протестантской церкви — кирхи. Богослужения в ней проводил витебский пастор. Но уже к концу XIX в. евангелистско-лютеранский приход будет создан и в самом Полоцке. Городская кирха простояла чуть более столетия и стала ветхой. Возникла необходимость в новом здании. Решено было построить его в камне по западноевропейскому образцу в готическом стиле. Строительство было завершено в 1888 г. Открытие кирхи происходило 18 декабря. Храм необходимо было освятить и именовать. Определённых правил именования церквей у протестантов не существовало и кирху освятили в честь Святой Марии. И хотя представители других ветвей протестантизма не почитали Богородицу, лютеране Полоцка в именовании церкви отдали предпочтение именно ей. В 20-е гг. XX в. кирха перестала быть молитвенным домом протестантов и перешла в распоряжение городских властей.