Николаевским назывался костел святого Стефана, который в январе 1964 года был разрушен советскими властями. В музее-заповеднике недавно появилось несколько фотографий храма.

Костел был возведен в Полоцке при иезуитском коллегиуме в 40-е годы XVIII века и на долгое время стал главным архитектурным акцентом центральной площади города. В 60-е годы ХХ века СССР захлестнула последняя волна «борьбы с религией». Её жертвой и стал собор. Уничтожение храма произошло либо 9 либо 11 января 1964 года. На его месте в 1976—1979 годах был построен многоквартирный дом, прозванный в народе «домом с ушами». Среди новых поступлений музея-заповедника в Полоцке есть несколько фотоснимков собора, которые были выполнены в 1940-60-е годы двадцатого столетия.

В настоящее время месторасположение бывшего костела выглядит так: