Первая церковь Святого Николая, входившая в состав Грубешовского благочиния объединенной Хелмской епархии, существовала до 1760 года. Это было деревянное сооружение. В рамках ликвидации объединенной Хелмской епархии Шиховицкий приход был насильственно присоединен к Варшавско-хелмской епархии Православной Церкви.
По некоторым данным, уже после 1875 года в Шиховицах была возведена новая церковь. Она действовала до 1915 года, когда местные верующие отправляли богослужения. Четыре года спустя храм уже использовался снова; часть верующих вернулась из России, польские власти выставили служащему в нем священнику специальную делегацию. Затем в Шиховицах был создан приход, принадлежащий к Грубешовскому благочинию Варшавско-хелмской епархии Автокефальной Православной Церкви, насчитывающий в 1939 году 6800 верующих.
В 1938 году в церковь была перенесена окруженная местным культом Прегорильская икона Божией Матери, происходящая из церкви Рождества Пресвятой Богородицы в Прегориле, разрушенной во время полонизационно-ревиндикационной акции.
После Второй мировой войны и вывоза из Люблинщины православных украинцев церковь в Шиховицах была преобразована в производственный кооператив, а затем снесена.
По материалам: Grzesiak K.: Diecezja lubelska wobec prawos?awia w latach 1918–1939 Wydawnictwo Archidiecezjalne GAUDIUM, 2010, s. 54–55, 65–66, 118. ISBN 978-83-7548-003-0. Horbaczewski R.. Zap?aka?a Matka w Prehory?em. „Przegl?d Prawos?awny”. 6 (324), czerwiec 2012. ISSN 1230-1078. Skocz do:a b J. Wysocki: Ukrai?cy na Lubelszczy?nie w latach 1944–1989. Lublin: Instytut Pami?ci Narodowej, 2011, s. 131. ISBN 978-83-7629-260-1