The church in Kiełbasin was erected probably at the beginning of the 14th century. During the wars with the Teutonic Order, it was destroyed, in the second half of the fifteenth century it was rebuilt. The next reconstructions and renovations took place in the 17th century.
The church was built of field stones and bricks on a rectangular plan, with no chancel separated from the exterior. It is a gothic aisleless building, covered with a gable roof. On the western side, a four-sided tower was added. The eastern side is crowned with a gothic gable, decorated with whitewashed blendes. From the north, the sacristy was added.