The parish in Kryniczno was mentioned for the first time in 1305, however the present church was erected only in the fifteenth century. In the years 1913-1916, it was enlarged by two symmetrical side chapels and a chancel. In 1945 it was damaged and renovated a year later.
The Gothic church was a simple, aisleless building erected on a rectangular plan with buttressed corners and a modest brick western portal set in a high, pointed recess. The western gable was decorated with large, whitewashed blendes with two small window openings. The blendes were arranged in a pyramidal layout, with the three middle ones topped with pointed arches, and the two extreme arches were cut. The northern wall of the church, in line with the medieval building tradition, was without windows, while in the southern one there were high pointed windows.