Первая Покровская церковь в Полоцке была построена еще в конце XVIII века, в какой-то момент она даже имела статус соборной. С тех пор этот храм был отстроен в камне, дважды горел и восстанавливался (в промежутке внутри него некоторое время размещалась конфетная фабрика). Последний раз это произошло уже после того, как Беларусь стала независимым государством. Восстановительные работы продолжались с 1997 по 2004 год. В результате возникла церковь в ретроспективно-русском стиле, которая состоит из колокольни, трапезной и основного объема, соединенных между собой.