The gothic church in Szestno was built in the second half of the 15th century by the Teutonic Order. According to the preserved informations, in the second half of the 16th century the church fell into disrepair and at the turn of the 16th and 17th centuries a thorough renovation was undertaken. But soon the temple was destroyed by a fire in 1618. During the reconstruction, finally completed in 1639, the southern wall of the nave had to be erected again and the interior restored. At that time, the tower was also raised and roofed.
It is an orientated church, aisleless with a tower on the west side. The building was estabilished on a glacial erratic stones foundation combined with lime mortar and erected from bricks, with the exception of the lowest storey of the tower and walls of the annex on the north side, which were built of field stones and bricks. On the east side there is a sacristy, and from the north a porch. Corners of the nave, except for the contact with the tower on the south side, support the massive buttresses. The church has a east gable decorated with seven semi-circular blendes. The five-storey tower is decorated with strips of blendes, windows of varied shapes and a hip roof covered with tiles. It is believed that the church could have another aisle or three-bay gallery opened to the nave, as evidenced by the walled arcades in the south wall. The interior of the nave was covered with a wooden ceiling.
Rzempołuch A., Przewodnik po zabytkach sztuki dawnych Prus Wschodnich, Olsztyn 1992.
Website leksykonkultury.ceik.eu, Kościół pw. Świętego Krzyża w Szestnie.