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