The church in Sułowo was built in the years 1380-1400, and around 1700 a timber tower was added to it. In the eighteenth century, the interior and furnishing of the temple was also changed.
The church is a simple and small temple, typical for the XIV-century village of Warmia. The aisleless building was erected on a rectangular plan with no chancel separated from the outside. The west façade and the eastern wall were decorated with magnificent gothic gables, decorated with blendes, pinnacles and plaster friezes. On the south side, the porch was added, and the sacristy from the north. The early modern west tower was erected in a pole construction and crowned with a timber porch.