До начала ХХ века деревня принадлежала к приходу Скербешув. Наряду с католиками латинского обряда в этом районе до XIX века были также греко-католики, владевшие своей приходской церковью в Сульмицах. Он существовал уже во второй половине XVIII века. Большинство греко-католиков в 1875 году перешли в православие, однако некоторые, несмотря на преследования, сохранились при католической церкви до 1905 года, то есть до появления толерантности. С этого года они начали посещать латинскую церковь в Скербешове.
Калиновка раньше называлась Монастыркой, и здесь находилась дочерняя церковь униатского прихода в Сульмицах. В 1875 году вместе с родным приходом он оказался в руках православных. В 1915 году православный священник вместе с большинством своих прихожан покинул эту территорию. После окончания военных действий католики вернули себе храм и начали создавать филиал латинского прихода Скербешов.
Римско-католический приход в Калиновке был возведен, 4.VII.1919 г., люблинским епископом Марианом Леон Фульманом и включен в Замойское благочиние, в настоящее время находится в Ситанецком благочинии. Приход получил 18,5 га поцерковной земли (бывшей униатской). В межвоенный период действовало братство Розария и терциары Святого Франциска. Во время Второй мировой войны пастор о. Ян Стасяк был арестован (1943 г.) и вывезен в концлагерь.
При Калиновской церкви был василианский православный монастырь. Ныне существующая церковь была построена православными в 1880 году. После Первой мировой войны он был отдан католикам. В 1919 году его освятил епископ Мариан Леон Фульман в честь Воздвижения Святого Креста. В 1919-1922 годах на место православных были построены 2 новые башни, заложены новые штукатурки снаружи и внутри, а также пристроена ризница.
В 1960-х годах был проведен ремонт крыши, а в 1975 году - ее технических коммуникаций. В 1954-1958 годах церковь была защищена от разорения (были трещины). В 1965 году была проведена реконструкция центральной башни, а в 1971 году - передней башни. В 1973 г. была заложена новая внешняя штукатурка, ремонтировалась в 1997-2001 гг.
Костел кирпичный, однонефный, в церковном стиле, у алтаря ризница, башня над нефом и вторая – на фронтоне, с крыльцом в приземистом. Интерьер оборудован двумя деревянными алтарями. Главный алтарь был сделан в 1923 году (братья Каббалы), в нем есть изображение Матери Божией из бывшей церкви. Боковой алтарь слева от нефа имеет изображение Матери Божией Ченстоховской (1966 г.). Колокол подвешен на церковной башне.
Также есть придорожная часовня в Сульмице.
Источник: "Прадедовская слава" https://www.pslava.info/KalynivkaS_CerkVozdvyzhennja,101291.html