Båtsfjordin kirkko on rakennettu vuonna 1971, ja sen suunnitteli norjalainen arkkitehti Hans Magnus. Kirkon alttaritauluna on 85 neliömetrin kokoinen lasimaalaus «Den syvfoldige nåde – Guds herlige majestet», jonka on tehnyt taiteilija Jardar Lunde.