Улица Нижне-Покровская — одна из древнейших полоцких улиц. Исторические источники подтверждают ее существование уже во второй половине ХI — начале XII в. С XIII в. улица была плотно заселена, выполняла функцию одной из главных в городе, через нее проходили подъемы от Двины к городским рынкам, на ней были размещены церкви, костелы, синагоги, католические и православные монастыри, жили наиболее богатые и влиятельные граждане.
Первое известное нам название этой улицы — Великая. В последней четверти XVIII в. (в связи со строительством Свято-Покровской церкви) она была переименована в улицу Нижне-Покровскую, в 1919 году — в улицу Ленина, а в 2008 году улице снова вернули название Нижне-Покровская. Свое существующее направление она получила в соответствии с разработанным и утвержденным в конце XVIII в. классицистическим планом Полоцка, который придал планировке исторического центра города черты регулярности.