Fjelstrup church is a big whitewashed church built in late Romanesque style. It was built with large medieval bricks and consists of a chancel and a nave. The church has been expanded with several extensions in late gothic style: an expansion of the chancel, an addition to the north and a tower to the west. At a later period a vestry was added to the north.
The nave has a flat plaster ceiling and the big chancel has been expanded quite a bit. In the 13th century two cross vaults were added and in the 14th century another one was added. The outside niches in the gable were added during this period as well.
The altarpiece contains pieces of an old renaissance styled altarpiece from 1617, but it was remodeled in 1864, at which point a picture of Christ on the cross was added. This picture has been swapped with the current picture, which shows The Last Supper. The old picture of Christ on the cross still hangs in the church. Furthermore the picture 'se det Guds Lam' ('see the Lamb of God') from the 18th century hangs in the chancel.
On the northern wall of the nave a beautiful crucifix from around 1250, in early gothic style. This crucifix is considered to be one of Denmarks most beautiful crucifixes from that period.
The granite baptistry was made in romanesque style in the 13th century and the baptismal basin is from the early 1920's. The pulpit is from the 17th century and was made in renaissance style. Lastly, the organ was built by Marcussen & Søn in Aabenraa.
References:The Broch of Clickimin is a large and well preserved, though somewhat restored broch near Lerwick. Originally built on an island in Clickimin Loch (now increased in size by silting and drainage), it was approached by a stone causeway. The water-level in the loch was reduced in 1874, leaving the broch high and dry. The broch is situated within a walled enclosure and, unusually for brochs, features a large 'blockhouse' between the opening in the enclosure and the broch itself. Another unusual feature is a stone slab featuring sculptured footprints, located in the causeway which approached the site. Situated across the loch is the Clickimin Leisure Centre.