История Костела Пресвятого Сердца Иисуса в Новополоцке началась в 1992 году со создания первой в городе католической общины. Проектирование и строительство здания храма были начаты через семь лет после этого и завершены к 2004 году, когда состоялось его освящение.

Архитектура Костела Пресвятого Сердца Иисуса характеризуется простотой и элегантностью, гармонично сочетая элементы неготики и неороманики.