The church was built in 1902 on the grave of Zofia Dudzińska, the wife of the long-serving parson, Father Antoni Dudziński, who also financed the construction of the building.

Following the destruction of the parish church during the revindication and Polonization campaign, the cemetery chapel assumed the dedication and functions of the destroyed temple, also receiving its salvaged furnishings.

Although situated within the territory of the Eparchy of Chełm–Belz, it retained the Orthodox faith due to a privilege granted by King John III Sobieski.

[1] By the 18th century, the Kolechowice church had deteriorated as the lessees of local royal estates avoided providing the funds necessary for its upkeep.

[2] The currently existing church in Kolechowice was built in 1902 as a tomb chapel for Zofia Dudzińska, the wife of the parson, Father Antoni Dudziński, who personally funded the construction at a cost of 4,000 rubles.

It was consecrated on 10 July 1902 by Bishop Herman of Lublin, assisted by four other Orthodox clergy from the Eparchy of Warsaw, in the presence of about 500 local faithful.

[2] The cemetery chapel became the only Orthodox temple in Kolechowice after the destruction of the 1883 parish church during the revindication and Polonization campaign in 1938.

[1] Pastoral activity ceased entirely after 1945, following Operation Vistula, during which the Orthodox Ukrainian population of the region was forcibly resettled.

However, with almost no Orthodox faithful remaining in the village, services continue to be held irregularly, primarily on the church's patronal feast day.