Die Flakstad Kirke ist eine historische Stätte, die aus mehreren Gebäuden besteht, darunter die rot gestrichene Kirche aus dem 18. Jahrhundert, der Kirchensaal und das Lagerhaus aus dem 19. Jahrhundert, die zum Pfarrhaus gehörten, sowie das Pfarrhaus selbst aus dem 20. Jahrhundert. Die Stätte ist seit dem Mittelalter ein Ort der Anbetung, wobei die heutige Kirche an der Stelle einer früheren errichtet wurde.

Die Kirche ist ein einzigartiges Bauwerk aus gezinkten Hölzern, die außen mit rot gestrichenen Holzverkleidungen bedeckt sind, eine gängige Praxis Ende des 18. Jahrhunderts. Sie hat kleinteilige Fenster mit weißen Rahmen und ein Ziegeldach. Ein Turm mit Zwiebelkuppel und Spitze sitzt am Schnittpunkt der Querschiffe.

Die Kirche ist in vier Abschnitte unterschiedlicher Höhe und Breite unterteilt. Der erste ist die Vorhalle, gefolgt vom Hauptschiff, dem größten Abschnitt. Der Chor ist etwas schmaler und niedriger, und die Sakristei ist noch schmaler und niedriger als der Chor. Zusätzlich gibt es zwei kleine Querschiffe.