Трудно однозначно утверждать с какого времени в Соколув-Подляском начала действовать православная церковь. Согласно историческому разделу города на русскую и лацкую части следует, что в XV веке каждое из обществ наверняка имела свою святыню.
О греко-католическом приходе нам известно, что он наверняка действовал в XVI веке, когда владельцами имущества после 1508 г. (после Сепенского и Соколовских) был состоятельный род Кишкув. По переданной православными источниками традиции в XVI веке в услужении Соколувской церкви были православные монахи из Бреста и Дрогичина. Также немного известно о времени и обстоятельствах принятия соколовской церковью брестской унии. Скорее всего унию в 1614 г. принял в то время священник Иоанн Залевский (который ранее работал викарием в Семятичах), однако в 1621 г. опять вернулся в православие. В середине XVII века Соколувский приход упоминается как православный. Церковь действовала на так называемом русском месте, на холме между находящимися на этом месте сегодня улицами Длугой, Седлецкой, а также Репковской, и называлась Под Покровительством Пресвятой Девы Марии. Также в этой части города находился домрусского попа.
Во второй половине XVII века от Радзивиллов Соколувские владения перешли в руки семьи Красинских. В то же время видимо введено эту унию. В 1716 г. Иоанн Бонавентура Красинский, Плоцкий воевода, пожаловал должность соколувского бенефиция соколувскому приходскому священнику (униатскому попу), отцу Юзефу Илкевичу. Именно длагодаря духовной опеке в те времена Юзефа Илкевича в г. Соколув имеются упоминания о самом древней визитации Соколувской церкви, совершенной в 1726 г., когда владельцем имущества был Блажей Красинский, Плоцкий кастелян, внук Иоанна Бонавентуры (умершего в 1717 г.), и сын Станислава Бонифация (умершего в 1717 г.): Церковь когда-то была деревянной постройкой, однако сейчас полностью сгнила, под гонтовой держащейся крышей. Купол сам упадет, еще однако с крестом велькимжелезным. Колокольня, стоящая отдельно с воротами и двумя пристройками, нова, под гонтовой крышей, с крестом железным.
В церкви находился иконостас и множество элементов, указывающих на восточную традицию (в частности, царские ворота и т.п.). Совсем другая ситуация была в 1757 г., когда проведено очередную визитацию. В то время колятором (опекуном) церкви и владельцем г. Соколув был Тадеуш Липский, Ленчицкий кастелянец, позже Ленчицкий кастелян, генерал-лейтенант, автор комедий (умерший в 1796 г.), а администратором церкви – отец Самуил Филанович. В то время планировка и интерьер церкви практически не отличалось от католического костёла (алтарь, отсутствие иконостаса, исповедални, хор). Похожие информации о церкви и ее оснащению принесла визитации в 1789 г., когда владельцем Соколувского имущества был Михаил Клеофас Огинский, в то время оружейник Великого княжества Литовского. Известный композитор, а приходским священником, работающим тут с 1764 г. – Леон Заткалик. Упоминалось о дополнительных лавках и амвоне. В литургии использовано множество красиво преплетённных книг, евангелий, служебников и других, издаваемых книг, в частности, в Супрасле.
Очередными владельцами города были – Кобылинские – построили новое деревянное здание церкви, так как старое сгорело во время великого пожара города в 1809 г. Ситуация изменилась в 1875 г., когда царь упразднил унию, а костёл и церковь заменил на православную, что свидетельствует о применении силы и трагедии здешнего населения.
Когда в 1905 г. царь провозгласил толерантный эдикт, практически все прежние униаты приняли грекокатолическую веру, что свидетельствовало в униатские времена об объединении двух вероисповедований. Перед началом первой мировой 
войны святыню перенесено на кладбище, расположенное на улице Бортошовой. В 1915 г. армия и православное духовенство ушли с этой территории, и в 1918 г. Польша получила независимость. В то же время прежние униатские приходы преобразовано в католические, а церкви в костёлы. В 1954 г. Соколувская церковь была разобрана.