Zimno, the seat of the Uniate parish of the Assumption of the Blessed Virgin Mary, dates back to 1388. Originally, this tiny country village belonged to the Duchy of Belz, which was incorporated into the administrative structure of Poland as the Belz Voivodeship in 1462. After the first partition of Polish – Lithuanian Commonwealth, this land was annexed by the Habsburg Empire, then it became part of the Duchy of Warsaw and following the joint resolutions of the Congress of Vienna it was given to Russia.

Such location meant that this land was the area of influences of two dioceses of Chelm, both Eastern Orthodox and Latin, therefore, its dwellers were both Eastern Orthodox (then Uniates) and Roman Catholic as well. The parish established here was an Eastern Orthodox parish, which, after the Union of Brest, became a Uniate parish. The parish constituted a one-village community which administratively belonged to the Deanery of Tyszowce. It functioned this way until the end of the eighteenth century, i.e. the first partition, when this land was annexed by the Habsburg Austria. Due to the Josephine administrative reform imposed by the Habsburg Austria, the parish in Zimno was liquidated and incorporated into the St. Michael the Archangel Uniate parish in Zerniki, while the church in Zimno was demoted to the rank of a branch church. The parish functioned that way until the liquidation of the Union of Brest.