Первый костёл в г. Соколув был учрежден 12 мая 1425 г. Николаем Сепенским, владельцем имущества, советником и секретарем великого князя Витовта. 3 октября 1424 г. Владимирский епископ Грегорий, учредил и оснастил костелный приход, ввел налог для жителей г. Соколув и прилегающих к нему деревень.
После Сепенского владельцами имущества были Соколовские, а затем в начале XVI в., после смерти Станислава Соколовского, не оставившего наследников, – семья Кишков. Иоанн Кишка, Жмудский староста и Литовский подчаший с 1562 г. заменил католический костёл арианской церковью. Эту функцию церковь выполняла до 1592 г. – позже она была возвращена католикам. Очередные святыни, построенные из дерева, возводились в 1632 г. (при Радзивиллах), 1737 г. (при Красинских). В 1800 г. в Соколув возведен очередной костёлный приход, из учредительного фонда семьи Огинских. Скорее всего прежняя святыня сгорела в пожаре в 1979 г., который поглотил практически весь город. Новый костёл Святого Михаила Архангела, был также построен из дерева и был сожжен в 1817 г. В связи с этим, прежние владельцы г. Соколув: Кароль Кобылинский и его жена Франтишка, девичья фамилия Воевудская, учредили новый костёл Святого Михаила Архангела, на этот раз построенный из кирпича. Строительство длилось с 1820 г. по 1826 г.г. В этот период функцию костёла выполняла расположенная недалеко деревянная Часовня Святого Роха (Часовня Пресвятой Троицы). В 1826 г. костёл был освящен. Объект, воздвиженный Кобылинскими, не пережил второй мировой войны. В ночь с 26 на 27 июля 1944 г. советская военная авиация разбомбила город, в результате чего костёл, дом приходского священника и дом викария были уничтожены. После войны функцию костёлного прихода вновь взял на себя деревянный Костел Святого Роха (Часовня Пресвятой Троицы). Новый костёл начал строится в 1948 г., по проекту варшавского архитектора Анджея Бони. Костел получил название Непорочного Сердца Пресвятой Девы Марии. Строительные работы, которыми в то время руководил Соколувский ксендз Станислав Пеляса, были окончены в 1953 г. В то же время ксендз Игнатий Свирский, Седлецкий т.е. Подляский епископ, освятил новый костёл. Только в 1983 г. было закончено воздвижение увенчающего фасада святыни и его внутреннее оснащение: был положен плиточный пол, поставлено три алтаря, куплено три исповедальни, лавки, органы и два новых колокола. Позднее, в пресвитерии установлен алтарь, сделанный по авторскому проекту профессора Густава Землы с барельефем Воскресшего Иисуса Христа. Боковые фигуры были выполнены Дариушом Ковальским и его женой, а скульптура Божьей Матери была привезена в 1953 г. из Пекар Слонских и размещена в середине композиции в 1992 г., когда костёл был передан по праву папской буллы, принятой Иоанном Павлом II, и взнесен в ранг конкафедры. В 1999 г. на заднем фасаде костёла был доставлен деревянный полевой алтарь, являющийся частью алтаря, построенного в Дрогичине в связи с приездом Иоанна Павла II.
Архитектура Костела Непорочного Сердца Пресвятой Девы Марии включает в себя черты модернизма и историзма. Кубические объем корпуса, пресвитерий и башня, практически избавлены от архитектурных разделений, их сопоставлено с готическими элементами, например окнами, закончеными острыми луками, иукрашены масверком. Анджей Бони использовал в проекте Соколувского костёла решения и формы, присущие ему в ранее воздвиженном костеле Непорочного Сердца Пресвятой Девы Марии в Варшаве. Этот костёл, был представлен в 1934 — 1940 годах в качестве памятника во время 100-ой годовщины битвы под Ольштынкой Гроховской, является первообразцом конкафедры в г. Соколув.
В I – ой середине XIX в. возле ворот по оси главного входа в святыню была построена, существующая до сегодняшнего дня, кирпичная колокольня. На территории прежнего кладбища сохранился немного разрушенный и переделаный надгробный памятник ксендзу Чарноцкому, датируемый на около 1855г. Тут же находится могила Кобылинских, тела которых находились в склепе прежнего, учрежденного ими костёла. Склеп имеет форму прямого железного кретса – немного разрушеного – расположеного на полевом камне. Недалеко от забора размещены три деревянных креста, а также часовня, построенная около 1919 г., со статуэткой Милосердного Иисуса Христа, который левой ладонью указывает на сердце с огнем.