La Iglesia de Flakstad es un sitio histórico que consta de varios edificios, incluyendo la iglesia pintada de rojo del siglo XVIII, la sala de la iglesia y el almacén del siglo XIX que pertenecían a la vicaría, y la propia vicaría del siglo XX. El sitio ha sido un lugar de culto desde la Edad Media, y la iglesia actual fue construida sobre el emplazamiento de una anterior.

La iglesia es una estructura única hecha de maderas ensambladas con machihembrado que están cubiertas externamente con paneles de madera pintados de rojo, una práctica común a finales del siglo XVIII. Tiene ventanas de pequeños paneles con marcos blancos y un tejado de tejas. Una torreta con una cúpula de cebolla y una aguja se asienta en la intersección de los brazos de la cruz.

La iglesia está dividida en cuatro secciones de altura y anchura variables. La primera es el pórtico, seguido de la nave principal, que es la sección más grande. La sección del coro es ligeramente más estrecha y baja, y la sacristía es aún más estrecha y baja que el coro. Además, hay dos pequeños transeptos.