The church in Rzyszczewo was probably built in the 13th or 14th century. In the fifteenth century, it was rebuilt.
It is an orientated church, built of bricks and erratic stones. It consists of a single, aisleless nave on a rectangular plan and a tower on the west side on a square plan. The tower is covered with a hip roof. The nave has a gable roof, covered with tiles. The eastern side of the church is closed by the shallow apse. In the corners and between the windows there are buttresses.