The Flakstad Church is a historical site that consists of several buildings, including the red-painted 18th-century church, the church hall and storehouse from the 19th century that belonged to the vicarage, and the 20th-century vicarage itself. The site has been a place of worship since the Middle Ages, with the current church being built on the site of a previous one.

The church is a unique structure made of cog-jointed timbers that are externally covered in red-painted wooden paneling, a common practice at the end of the 18th century. It has small-paned windows with white frames and a tiled roof. A turret with an onion dome and spire sits at the intersection of the cross arms.

The church is divided into four sections of varying height and width. The first is the porch, followed by the main nave, which is the largest section. The choir section is slightly narrower and lower, and the sacristy is even narrower and lower than the choir. Additionally, there are two small transepts.